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

实用标准文案 实习报告 题目： 设计一个演示用运算优先法对算数表达式求值过程的程序。 班级： 姓名： 学号： 完成日期： 一、 需求分析 1 建立运算数栈 SqStack1 和运算符栈 SqStack2 辅助分析算符有限关 系 . 2 用户输入以“ #”结尾的算数表达式， 本程序需要用户自行输入表 达式 （运算符可以是加 （+）；减 （- ）；乘 （* ）；除 （/ ）；括号 （（）））， 以字符形式读入，在读入的同时，完成运算符和运算数的识别处理， 在识别出运算数的同时，要将其字符序列形式转换成整数形式。 3 在程序的适当位置输出运算符栈、运算数栈、输入字符和主要操作 的内容，即演示运算操作。 4 测试数据见原题。 5 程序执行的命令包括： （1）建立算数表达式； （2）得到运算表达式的值； （3）演示运算过程。 二、 概要设计 1. 设定栈的抽象数据类型定义： ADT Stack{ 数据对象 D ＝{ ai | ai ∈charSet, i=1,2,...,n, n ≥0 } 精彩文档 实用标准文案 数据关系： R1 ＝{ ai-1, ai | ai-1, ai ∈D, i=2,...,n } （约定an 端为栈顶， a1 端为栈底） 基本操作： InitStack （S） 操作结果：构造一个空栈 S。 Gettop(S,e) 初始条件：栈 S 已存在。 操作结果：若栈 S 不空，则以 e 返回栈顶元素。 Push(S,e) 初始条件：栈 S 已存在。 操作结果：插入元素 e 为新的栈顶元素。 Pop(S,e) 初始条件：栈 S 已存在且非空。 操作结果：删除 S 的栈顶元素，并用 e 返回其值。 }ADT Stack 2. 本程序包括三个模块 （1）主程序模块： Void main( ) { 初始化； 函数； 精彩文档 实用标准文案 } （2）栈模块——实现栈抽象数据类型 （3）运算模块——实现运算并演示其过程模块 各模块之间调用关系如下： 主程序模块 运算模块 栈模块 三、详细设计 1、 元素类型、结点类型 typedef struct{ int *base; int *top; int stacksize; }SqStack1; // 操作数栈 typedef struct{ char *base; char *top; int stacksize; }SqStack2; // 操作符栈 2、 栈类型 typedef struct{ char *base; char *t