栈实现表达式简单求值.docVIP

下载本文档

5
0
约4.16万字
约 5页
2017-07-29 发布于河南
举报
版权申诉

栈实现表达式简单求值.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

栈实现表达式简单求值

利用栈编写表达式求值程序：输入含有“+”、“-”、“*”、“/”四则运算的表达式，其中负数要用（0-正数）表示，并以=结束。要求输出表达式的值此题目可选做。注意：计算的结果数值不可以大于79. #includestdio.h #includemalloc.h #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 100 // 存储空间初始分配量 typedef struct { char *base; char *top; int stacksize; }Stack; int InitStack(Stack S) { S.base=(char *)malloc(STACK_INIT_SIZE*sizeof(char)); if(!S.base) return ERROR; S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; } int Pop(Stack S,char e) { if(S.top==S.base) return ERROR; e=*--S.top; return OK; } int GetTop(Stack S,char e) { if(S.top==S.base) return ERROR; e=*--S.top; return OK; } int Push(Stack S,char ch) { if(S.top-S.base=S.stacksize) { S.base=(char*)realloc(S.base,(S.stacksize+10)*sizeof(char)); if(!S.base) return ERROR; S.top=S.base+S.stacksize; S.stacksize+=10; } *S.top++=ch; return OK; } char Compare(char e,char ch) { switch(e) { case +:if(ch==+||ch==-||ch==)) return ; else return ; break; case -:if(ch==+||ch==-||ch==)) return ; else return ; break; case *:if(ch==()return ; else return ; break; case /:if(ch==()return ; else return ; break; case (:if(ch==))return =; else return ; break; case ):return ; break; } } int Cal(char a,char theta,char b) { int s; a-=48; b-=48; switch(theta) { case +:s=a+b; break; case -:s=a-b; break; case *:s=a*b; break; case /:s=a/b; break; } return s; } int StackEmpty(Stack S) { if(S.top==S.base) return OK; return ERROR; } int Operator() { Stack CS; Stack NS char ch,e; char a,b,theta; InitStack(CS); InitStack(NS); //Push(CS,=); ch=getchar(); while(ch!==) { if(ch=0ch=9) { Push(NS,ch); ch=getchar(); if(ch=0ch=9) { Pop(NS,a); Push(NS,((a-48)*10+(ch-48))+48); ch=getchar(); } } else { if(StackEmpty(CS)) { Push(CS,ch);