《数据结构》算术表达式求值

二 课程设计 2——算术表达式求值一、需求分析二、程序的主要功能三、程序运行平台四、数据结构五、算法及时间复杂度六、测试用例七、程序源代码三 感想体会与总结算术表达式求值一、需求分析一个算术表达式是由操作数(operand)、运算符（operator)和界限符（delimiter）组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符,界限符有左右括号和表达式起始、结束符“#”，如:#（7+15)＊（23—28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。二、程序的主要功能(1） 从键盘读入一个合法的算术表达式，输出正确的结果。（2) 显示输入序列和栈的变化过程。三、程序运行平台Visual C++ 6。0 版本四、数据结构本程序的数据结构为栈.（1）运算符栈部分：struct SqStack //定义栈{ char ＊base； //栈底指针 char ＊top; //栈顶指针 int stacksize； //栈的长度}；int InitStack (SqStack &s) //建立一个空栈 S { if (！(s。base = （char *)malloc(50 ＊ sizeof(char）)）） exit(0); s.top=s.base； s.stacksize=50； return OK；｝ char GetTop（SqStack s,char &e) //运算符取栈顶元素 ｛ if （s。top==s.base) //栈为空的时候返回 ERROR ｛ printf(”运算符栈为空！\n")； return ERROR; } else e=*（s。top—1）; //栈不为空的时候用 e 做返回值，返回 S 的栈顶元素，并返回 OK return OK；｝ int Push(SqStack &s，char e) //运算符入栈 ｛ if (s.top—s。base >= s.stacksize） ｛printf(”运算符栈满!\n”）; s.base=（char*）realloc （s.base,(s。stacksize+5）*sizeof（char） )； //栈满的时候，追加 5 个存储空间 if(！s.base） exit （OVERFLOW);s.top=s。base+s.stacksize; s.stacksize+=5；｝*（s.top）++=e; //把 e 入栈return OK;} int Pop（SqStack &s,char ＆e） //运算符出栈｛if （s。top==s.base) //栈为空栈的时候，返回 ERROR｛ printf（”运算符栈为空！\n")； return ERROR; ｝ else{e=＊——s.top； //栈不为空的时候用 e 做返回值，删除 S 的栈顶元素,并返回OKreturn OK;｝} int StackTraverse（SqStack ＆s) //运算符栈的遍历{ char ＊t;t=s。base ;if （s.top==s.base)｛ printf("运算符栈为空！\n”）； //栈为空栈的时候返回 ERROR return ER...