数据结构实习报告：设计一个演示用运算优先法对算数表达式求值过程的程序

《数据结构实习报告：设计一个演示用运算优先法对算数表达式求值过程的程序》由会员分享，可在线阅读，更多相关《数据结构实习报告：设计一个演示用运算优先法对算数表达式求值过程的程序（18页珍藏版）》请在毕设资料网上搜索。

1、实习报告实习报告 题目：题目：设计一个演示用运算优先法对算数表达式求值过程的程序。 班级：班级： 姓名：姓名： 学号：学号： 完成日期：完成日期： 一、一、 需求分析需求分析 1 建立运算数栈 SqStack1 和运算符栈 SqStack2 辅助分析算符有限关 系. 2 用户输入以“#”结尾的算数表达式，本程序需要用户自行输入表 达式 （运算符可以是加 （+） ； 减 （-） ； 乘 （*） ； 除 （/） ； 括号 （ （） ） ）， 以字符形式读入，在读入的同时，完成运算符和运算数的识别处理， 在识别出运算数的同时，要将其字符序列形式转换成整数形式。 3 在程序的适当位置输出运算符栈、运算

2、数栈、输入字符和主要操作 的内容，即演示运算操作。 4 测试数据见原题。 5 程序执行的命令包括： （1） 建立算数表达式； （2） 得到运算表达式的值； （3） 演示运算过程。 二、二、 概要设计概要设计 1. 设定栈的抽象数据类型定义：设定栈的抽象数据类型定义： ADT Stack 数据对象 D ai | ai charSet, i=1,2,.,n, n0 数据关系： R1 | ai-1, aiD, i=2,.,n （约定 an 端为栈顶，a1 端为栈底） 基本操作： InitStack（ int *top; int stacksize; SqStack1; /操作数栈 typedef s

3、truct char *base; char *top; int stacksize; SqStack2; /操作符栈 2、 栈类型栈类型 typedef struct char *base; char *top; int stacksize; Stack; /栈类型 栈的基本操作设置如下： void InitStack(Stack S.top=p; S.size+; Return TRUE; else return FALSE; Status Pop(Stack else p=S.top;S.top=S.top-next; e=p-:data;S.size-; return TRUE; 3

4、3、运算代码、运算代码 int Operate(int a,char theta,int b) /计算表达式值：主要是将大的表达式 转化成小的表达式进行逐步求值 int c; if(theta=+) c=a+b; else if(theta=-) c=a-b; else if(theta=*) c=a*b; else c=a/b; return c; /Operate int result(SqStack1 *OPND,SqStack2 *OPTR) /求值 char a=0; char theta; int b,c,number=0; IntInitStack(OPND); CharInit

5、Stack(OPTR); CharPush(OPTR,#); a=getchar(); while(a!=# | CharGetTop(OPTR)!=#) printf(“输入字符：%c “,a); if(!In(a) /不是运算符则进栈 number=0; while(!In(a) number = number*10 +(a-48); /处理多位整数 z=10*x+y a = getchar(); IntPush(OPND,number); printf(“主要操作：Push(OPND,%d) “,number); else switch(Precede(a,CharGetTop(OPTR

6、) case : theta=CharPop(OPTR); c=IntPop(OPND); b=IntPop(OPND); IntPush(OPND,Operate(b,theta,c); printf(“主要操作：Operate(%d,%c,%d) “,b,theta,c); break; printf(“OPND栈：%d OPTR 栈：%cn“,IntGetTop(OPND),CharGetTop(OPTR); printf(“The result is %d.n“,IntGetTop(OPND); /打印输出表达式值 return OK; 4.4.主函数和其他函数的代码主函数和其他函数的代码 void main() /主函数，使用自定义函数完成功能 SqStack1 s1,*OPND; SqStack2 s2,*OPTR; OPND= OPT