全文预览

数据结构中缀表达式转后缀表达式

上传者:梦溪 |  格式:doc  |  页数:13 |  大小:172KB

文档介绍
幕输出的后缀表达式再次按照屏幕提示输入看到屏幕输出的后缀表达式的值测试结果列出测试用输入、输出;源程序列出源程序清单:#include<iostream>#include<string.h>usingnamespacestd;template<classT>classarrStack{private:?intmSize;?//栈最多存放元素个数?inttop; //栈顶指针?T?*st; //存栈元素的数组public:chara[100];charb[100];?arrStack(intsizee){//创建定长顺序栈的实例 mSize=sizee; top=-1; st=newT[mSize];}arrStack(){?//清空 top=-1;?}?~arrStack(){?//销毁 delete[]st;?}?voidclear(){?//清空 top=-1;?}?boolisEmpty(){//若栈已空返回true if(top==-1) returntrue; returnfalse;?}?boolpush(constTitem)//入栈O(1)?{?/*if(top==(mSize-1)){ //若上溢 T*newst=newT[mSize*2];?//扩容到2倍 for(inti=0;i<=top;i++) //复制 newst[i]=st[i]; delete[]st; //释放旧空间 st=newst; //恢复st mSize*=2; //改写mSize?}*/?st[++top]=item; //插入item?returntrue;?}?boolpop(T&item)?//出栈O(1)?{ if(top==-1){ cout<<"空栈不能删"<<endl; returnfalse; } else{ item=st[top--]; returntrue;

收藏

分享

举报
下载此文档