数据结构专业课程设计表达式求值.docVIP

XXXXXX大学 《数据结构》课程设计汇报 班级： 学号： 姓名： 指导老师： 目 录 一 算术表示式求值 需求分析 程序关键功效 程序运行平台 数据结构 算法立即间复杂度 测试用例 程序源代码 二 感想体会和总结 算术表示式求值 一、需求分析 一个算术表示式是由操作数(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栈顶元素，并返回OK return OK; } } int StackTraverse(SqStack s) //运算符栈遍历 { char *t; t=s.base ; if (s.top==s.base) { printf(运算符栈为空!\n); //栈为空栈时候返回ERROR return ERROR; } while(t!=s.top) { printf( %c,*t); //栈不为空时候依次取出栈内元素 t++; } return ERROR; } 数字栈部分： struct SqStackn //定义数栈 { int *base; //栈底指针 int *top; //栈顶指针 int stacksize; //栈长度 }; int InitStackn (SqStackn s) //建立一个空栈S { s.base=(int*)malloc(50*sizeof(int)); if(!s.base)exit(OVERFLOW); //存放分配失败 s