欢迎来到天天文库
浏览记录
ID:46449790
大小:27.01 KB
页数:3页
时间:2019-11-23
《栈的表示和实现(创建栈,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;i4、dl<5、ize;i++){cout<<*p<<"";p++;}cout<
4、dl<5、ize;i++){cout<<*p<<"";p++;}cout<
5、ize;i++){cout<<*p<<"";p++;}cout<
此文档下载收益归作者所有