- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
栈的应用实验
一.实验内容:
设计一个程序,用算符优先法对算术表达式求值
二.具体算法如下:
OperandType EvaluateExpression(){
//OP为运算符集合,设OPTR和OPND分别表示运算符栈和运算数栈
Inistack(OPTR);Push(OPTR,‘#’);
Initstack(OPND);c=getchar();
While(c!In(c,OP)){Push()(POND,c);
c=getchar();
}
else
switch(Precede(GetTop(OPTR),c)){
case ‘’://栈顶元素优先权低
Push(OPTR,c);c=getchar();}//不是运算符则进栈
break;
case ‘=:托括号并接受下一字符
Pop(OPTR,x );c=getchar();
break;
case ‘’://退栈并将运算结果入栈
Pop(OPTR,theta);
Pop(OPND,b);Pop(OPND,a);
Push(OPND,Operate(a,theta));
break;
}//swich
Return GetTop(OPND);
}//EvaluateExpression
二、程序代码:
#includestdio.h
#includemalloc.h
#includeiostream
#define NULL 0
typedef struct node{
char date;
struct node *next;
}SNode;
SNode *InitStack(){
SNode *top;
top=(SNode *)malloc(sizeof(SNode));
top-next=NULL;
return top;
}
void PushOptr(SNode *top,char x){
SNode *p;
p=(SNode *)malloc(sizeof(SNode));
p-date=x;
p-next=top-next;
top-next=p;
}
char PopOptr(SNode *top){
SNode *p;
char x;
if(top==NULL)
return NULL;
p=top-next;
x=p-date;
top-next=p-next;
free(p);
return x;
}
void PushOpnd(SNode *top,char x){
SNode *p;
p=(SNode *)malloc(sizeof(SNode));
p-date=x;
p-next=top-next;
top-next=p;
}
char PopOpnd(SNode *top){
SNode *p;
char x;
if(top==NULL)
return NULL;
p=top-next;
x=p-date;
top-next=p-next;
free(p);
return x;
}
char GetTop(SNode *top){
return (top-next)-date;
}
int In(char c){
int n;
switch(c){
case +:
case -:
case *:
case /:
case (:
case ):
case #:n=1;break;
default:n=0;break;
}
return n;
}
char Precede(char x,char y){
int i,j;
int form[7][7]={{1,1,-1,-1,-1,1,1},{1,1,-1,-1,-1,1,1},{1,1,1,1,-1,1,1},{1,1,1,1,-1,1,1},{-1,-1,-1,-1,-1,0,2},{1,1,1,1,2,1,1},{-1,-1,-1,-1,-1,2,0}};
switch(x){
case +:i=0;break;
case -:i=1;break;
case *:i=2;break;
case /:i=3;break;
case (:i=4;break;
case ):i=5;break;
case #:i=6;break;
文档评论(0)