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

滨江学院 《数据结构》课程设计 题 目 表达式求值 学 号20102344039 姓 名 周正 专 业软件工程 指导教师 方忠进 组 号 4 二Ｏ一二 年 12 月 16 日 表达式求值 一、问题描述与设计要求 1、问题描述 设计一个程序，演示用算符优先法对算术表达式求值的过程。 2、设计要求 （1）以字符序列的形式从终端上输入语法正确的、不含变量的整数表达式。利用算符优先关系，实现对算术四则混合运算表达式的求值，在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。 （2）设置运算栈和运算数栈辅助分析算符优先关系。 （3）在输入表达式的字符序列的同时，完成运算符和运算数的识别处理，以及相应的运算。 （4）在识别出运算数的同时，要将其字符序列形式转换成整数形式。 【测试数据】 3*（7-1）； 1+2+3+4； 88-1*5； 1024/4*8； （20+2）*（6/2）； （6+2*(3+6)）； 二、程序设计的基本思想 （1）设置运算符栈和运算数栈辅助分析算符优先关系。 （2）在读入表达式的字符序列的同时，完成运算符和运算数（整数）的识别处理，以及相应的运算。 （3）识别出运算数的同时，要将其字符序列形式转换成整数形式。 （4）在程序的适当位置输出运算符栈、运算数栈、输入字符和主要操作的内容。 三、 #include stdio.h #include stdlib.h #include process.h #define ERROR 0 #define OK 1 #define STACK_INIT_SIZE 100 typedef int Status; typedef float SElemType; typedef struct{ SElemType *base; SElemType *top; int stacksize; }SqStack; Status InitStack(SqStack S)//初始化顺序栈{ S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base) return ERROR; S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; } Status GetTop(SqStack S, SElemType e) {//取栈顶元素的值 if(S.base==S.top) return ERROR; else e=*(S.top-1); return OK; } Status Push(SqStack S, SElemType e) {//入栈操作 if(S.top-S.base==S.stacksize){ S.base=(SElemType *)realloc(S.base,(S.stacksize+10)*sizeof(SElemType)); if(!S.base) return ERROR; S.top=S.base+S.stacksize;} else *S.top++=e; return OK; } Status Pop(SqStack S, SElemType e) {//出栈操作 if(S.base==S.top) return ERROR; else e=*(--S.top); return OK; } Status Empty(SqStack S) {//判断栈是否为空的操作 if(S.base==S.top) return true; else return false; } char Precede(char c1 ,char c2) {//判定运算符的优先级 char r; switch(c2){ case+: case-: if(c1==(||c1==#) r=; else r=; break; case*: case/: if(c1==*||c1==/||c1==)) r=;