栈的表示和实现(创建栈,push,pop)

《栈的表示和实现(创建栈,push,pop)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#includeusingnamespacestd;#defineSTACK_INIT_SIZE100//存储空间初始分配量#defineSTACINEREMENT10//存储空间分配增量#defineERROR0#defineOK1classStack{private:int*top;//栈顶指针int*base;//栈底指针intstacksize;//栈的当前可使用的最大容量public:friendStackInitStack();//初始化friendintPush(Stack&s);//把数据压入栈内friendintGetTop(Stack&s);//取出

2、栈顶元素(栈中元素没有减少)friendintPop(Stack&s);//弹出栈顶元素(栈中元素已减少一个)};StackInitStack(){Stacks;s.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));s.top=s.base;s.stacksize=STACK_INIT_SIZE;returns;}intPush(Stack&s){intn,e;if(s.top-s.base>=s.stacksize){s.base=(int*)realloc(s.base,(s.stacksize+STACINEREMENT)*sizeof(i

3、nt));if(!s.base)returnERROR;s.top=s.base+s.stacksize;s.stacksize+=STACINEREMENT;}cout<<"请输入你需要元素的个数：";cin>>n;s.stacksize=n;cout<<"请输入你需要的"<>e;*s.top++=e;}cout<<"刚创建的栈内的元素为(从栈底至栈顶输出)：";int*p=s.base;for(inti=0;i

4、dl<

5、ize;i++){cout<<*p<<"";p++;}cout<