链栈表达式求值Word文件下载.docx
- 文档编号:21743403
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:13
- 大小:15.23KB
链栈表达式求值Word文件下载.docx
《链栈表达式求值Word文件下载.docx》由会员分享,可在线阅读,更多相关《链栈表达式求值Word文件下载.docx(13页珍藏版)》请在冰豆网上搜索。
top)
{
next=top;
top=NULL;
}
intSNode:
StackEmpty(SNode*&
t)
return(t==NULL);
Push(SNode*&
top,SElemType&
x)
SNode*p=newSNode;
p->
data=x;
next=top;
top=p;
returnOK;
SElemTypeSNode:
GetTop(SNode*&
if(StackEmpty(top))
returnERROR;
return(top->
data);
pop(SNode*&
e)
p=top;
if(StackEmpty(p))
{returnERROR;
else
{
e=top->
data;
top=top->
next;
delete(p);
returnOK;
}
MakeEmpty(SNode*&
while(top!
=NULL)
Print(SNode*&
intn;
SElemTypea;
cout<
<
"
请输入元素个数:
;
cin>
>
n;
请输入元素:
for(inti=1;
i<
=n;
i++)
cin>
a;
Push(top,a);
Show(SNode*&
SNode*p=top;
while(p)
cout<
p->
p=p->
endl;
Elem_num(SNode*&
intnum=0;
num++;
returnnum;
/*
Delate_end(SNode*&
while(p-next)
delete(p);
*/
End(SNode*&
SNode*p=top;
while(p->
next)
e=p->
Replace_end(SNode*&
*/#include"
*/typedefcharSElemType;
classSNode
public:
SElemTypedata;
SNode*next;
voidInitStack(SNode*&
top);
//初始化一个栈尾指针next与头指针top指向相同的一片区域为NULL
intStackEmpty(SNode*&
t);
//判断栈顶指针是否为空
intPush(SNode*&
x);
//输入一个元素x并加入栈顶
SElemTypeGetTop(SNode*&
//返回类型为SElenType返回值为顶指针所指的data值
intpop(SNode*&
e);
//栈顶元素出栈,地址传递栈顶元素e
intMakeEmpty(SNode*&
//将当前栈置空
voidPrint(SNode*&
voidShow(SNode*&
intElem_num(SNode*&
//返回值为栈中的元素个数
//voidDelate_end(SNode*&
//将栈尾值删除,并将栈尾指针this->
next前移
voidEnd(SNode*&
//得到栈尾data值并返回
//voidReplace_end(SNode*&
//将尾数据替换为SElemType类的x
};
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 表达式 求值