《数据结构与算法设计》实验2

《《数据结构与算法设计》实验2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、··《数据结构与算法设计》实验报告——实验二学院：自动化学院班级：学号：姓名：·······一、实验目的按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。二、实验内容简单计算器。请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求：①从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。②输入表达式中的数值均为大于等于零的整数。中间的计算过程如果出现小数也只取整。例如，输入：4+2*5=输出：14输入：(4+2)*(2-10)=输出：-48三、程序设计概要设计1、宏定义#defineTRUE1#defineFA

2、LSE0#defineOK1#defineERROR02、基本函数：（1）voidInitStack_char(SqStack*S)//char型栈初始化（2）voidInitStack_int(sqStack*S)//int型栈初始化（3）voidPush_char(SqStack*S,charch)//char型元素进栈（4）voidPush_int(sqStack*S,intnum)//int型元素进栈（5）charGetTop_char(SqStack*S)//取char型栈顶元素（6）intGetTop_int(sqStack*S)//取int型栈顶元素（7）S

3、tatusIn(charc)//判断是否为运算符，若是运算符则返回，否则返回（8）charPrecede(chara,charb)//判断两运算符的先后次序（9）StatusPop_char(SqStack*S,char&x)//char型栈出栈（10）StatusPop_int(sqStack*S,int&x)//int型栈出栈·······（11）intOperate(inta,chartheta,intb)//计算a和b运算结果3、流程图详细设计数据类型typedefstructnode//构造char型栈{charch;structnode*next;}node;

4、typedefstruct{structnode*base;structnode*top;}SqStack;typedefstructlnode//构造int型栈{·······intnum;structlnode*next;}lnode;typedefstruct{structlnode*base;structlnode*top;}sqStack;操作部分voidInitStack_char(SqStack*S){S->base=(node*)malloc(sizeof(node));S->base->next=NULL;S->top=S->base;}//char型栈

5、初始化voidInitStack_int(sqStack*S){S->base=(lnode*)malloc(sizeof(lnode));S->base->next=NULL;S->top=S->base;}//int型栈初始化voidPush_char(SqStack*S,charch){node*p;p=(node*)malloc(sizeof(node));p->ch=ch;p->next=S->top;S->top=p;·······}//char型元素进栈StatusPush_int(sqStack*S,intnum){lnode*p;p=(lnode*)ma

6、lloc(sizeof(lnode));p->num=num;p->next=S->top;S->top=p;returnOK;}//int型元素进栈charGetTop_char(SqStack*S){return(S->top->ch);}//取char型栈顶元素intGetTop_int(sqStack*S){return(S->top->num);}//取int型栈顶元素StatusPop_char(SqStack*S,char&x){if(S->base==S->top)returnERROR;node*p;p=S->top;x=p->ch;S->top=p->

7、next;·······free(p);returnOK;}//char型栈出栈StatusPop_int(sqStack*S,int&x){if(S->base==S->top)returnERROR;lnode*p;p=S->top;x=p->num;S->top=p->next;free(p);returnOK;}//int型栈出栈计算功能intOperate(inta,chartheta,intb){inti,z=1;switch(theta){case'+':z=(a+b);break;case'-':z=(a-b)