数据结构表达式求值实验研究报告.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 《数据结构》 课 程 设 计 报 告 书 题 目： 数据结构苏算术表达式求值 系 别： 数学院信息系统与信息管理 学 号： 1201324095 学生姓名： 梅影 指导教师： 李文强 完成日期： 2013-10-19 目录 1.概要设计 2.1 数据结构设计 2.2 算法设计 2.3 ADT描述 2.4 功能模块分析 2.详细设计 3.1 数据存储结构设计 3.2主要算法流程图（或算法代码） 3.软件测试 4.附 录 1．概要设计 (1) 数据结构设计 任何一个表达式都是由操作符,运算符和界限符组成地.我们分别用顺序栈来寄存表达式地操作数和运算符.栈是限定于紧仅在表尾进行插入或删除操作地线性表.顺序栈地存储结构是利用一组连续地存储单元依次存放自栈底到栈顶地数据元素,同时附设指针top指示栈顶元素在顺序栈中地位置,base为栈底指针,在顺序栈中,它始终指向栈底,即top=base可作为栈空地标记,每当插入新地栈顶元素时,指针top增1,删除栈顶元素时,指针top减1.b5E2RGbCAP (2) 算法设计 为了实现算符优先算法.可以使用两个工作栈.一个称为OPTR,用以寄存运算符,另一个称做OPN