C++用数组实现栈.pdf

《C++用数组实现栈.pdf》由会员分享，可在线阅读，更多相关《C++用数组实现栈.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、#include using namespace std;const int MaxStatckSize=100;/栈大小class MYStackprivate:public:public:/压栈出栈操作void Push(const int&item);/构造函数MYStack(void);MYStack(void);int stacklistMaxStatckSize;int top;/栈顶 int Pop(void);MYStack:MYStack(void)MYStack:MYStack(void)this-top=-1;void ClearStack(void);/访问栈顶int

2、Peek(void)const;/检测椎栈bool isEmpty(void)const;bool isFull(void)const;void MYStack:Push(const int&item)int MYStack:Pop(void)int MYStack:Peek(void)constvoid MYStack:ClearStack()return top;if(!isEmpty()elsereturn-1;int ebp=top;top-=1;return stacklistebp;/栈是否已满if(!isFull()elsestd:cout Out of the Stack!st

3、acklisttop=item;this-top=-1;bool MYStack:isFull(void)constbool MYStack:isEmpty(void)constint main()MYStack m1=MYStack();MYStack m2=MYStack();int k,l;while(cin k l)int ou1,ou2;ou1=();while(ou1!=-1)if(k=1)(l);return top MaxStatckSize true:false;for(int i=top;i=0;i-)stacklisti=0;top=-1;std:cout Clear stack done!std:endl;if(k=2)(l);cout ou1 ;ou1=();cout endl;ou2=();while(ou2!=-1)cout ou2 ;ou2=();