write a program in c++ to implement stack using functions
in header file stack.h
Answer Posted / sachindra bagchi
Implementing Stack using Class (with constructor etc).
# include<iostream.h>
# include<conio.h>
# define SIZE 20
class stack
{
int a[SIZE];
int tos; // Top of Stack
public:
stack();
void push(int);
int pop();
int isempty();
int isfull();
};
stack::stack()
{
tos=0; //Initialize Top of Stack
}
int stack::isempty()
{
return (tos==0?1:0);
}
int stack::isfull()
{
return (tos==SIZE?1:0);
}
void stack::push(int i)
{
if(!isfull())
{
cout<<"Pushing "<<i<<endl;
a[tos]=i;
tos++;
}
else
{
cerr<<"Stack overflow error !
Possible Data Loss !";
}
}
int stack::pop()
{
if(!isempty())
{
cout<<"Popping "<<a[tos-1]<<endl;
return(a[--tos]);
}
else
{
cerr<<"Stack is empty! What to pop...!";
}
return 0;
}
void reverse(stack s)
{
stack s2;
while(!s.isempty())
{
s2.push(s.pop());
}
cout<<"Reversed contents of the stack..."<<endl;
while(!s2.isempty())
{
cout<<s2.pop()<<endl;
}
}//end of fn.
void main()
{
clrscr();
stack s;
s.push(1);
s.push(2);
s.push(3);
reverse(s);
getch();
}
| Is This Answer Correct ? | 30 Yes | 32 No |
Post New Answer View All Answers
What is code reusability in c++?
Is c++ proprietary?
Is c++ vector a linked list?
If a base class is an adt, and it has three pure virtual functions, how many of these functions must be overridden in its derived classes?
What are static variables?
What is the best way to take screenshots of a window with c++ in windows?
What is the use of bit fields in structure declaration?
What is the history of c++?
How do c++ struct differs from the c++ class?
Define Virtual function in C++.
How do I use turbo c++?
Define anonymous class.
What is the difference between mutex and binary semaphore?
What does extern mean in a function declaration in c++?
Name the operators that cannot be overloaded in C++?