软件技术基础实验报告实验名称: 表达式计算器 系 别 : 通 信 工 程 ﻫ 年 级： ﻫ 班 级: ﻫ 学生学号： 学生姓名： 《数据结构》课程设计报告 题目 简易计算表达式得演示【题目要求】ﻫﻫ要求:实现基本表达式计算得功能输入：数学表达式，表达式由整数与“+”、 “—”、“×”、“/”、“（”、“）”组成ﻫ输出：表达式得值ﻫ基本操作:键入表达式，开始计算，计算过程与结果记录在文档中ﻫ难点：括号得处理、乘除得优先级高于加减1．前言在计算机中，算术表达式由常量、变量、运算符与括号组成.由于不同得运算符具有不同得优先级，又要考虑括号,因此，算术表达式得求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现。算法输入：一个算术表达式，由常量、变量、运算符与括号组成(以字符串形式输入）。为简化，规定操作数只能为正整数,操作符为+、—*、/、=,用＃表示结束.算法输出：表达式运算结果。算法要点：设置运算符栈与运算数栈辅助分析算符优先关系。在读入表达式得字符序列得同时,完成运算符与运算数得识别处理，以及相应运算.2．概要设计2、1 数据结构设计任何一个表达式都就是由操作符，运算符与界限符组成得。我们分别用顺序栈来寄存表达式得操作数与运算符.栈就是限定于紧仅在表尾进行插入或删除操作得线性表。顺序栈得存储结构就是利用一组连续得存储单元依次存放自栈底到栈顶得数据元素,同时附设指针 tｏ p 指示栈顶元素在顺序栈中得位置，base 为栈底指针，在顺序栈中，它始终指向栈底,即to ｐ=b ａ se 可作为栈空得标记,每当插入新得栈顶元素时，指针 top 增１，删除栈顶元素时，指针ｔ op 减１。2、2 算法设计为了实现算符优先算法。可以使用两个工作栈。一个称为Ｏ PT Ｒ，用以寄存运算符，另一个称做ＯＰ ND,用以寄存操作数或运算结果。1、首先置操作数栈为空栈,表达式起始符”#”为运算符栈得栈底元素;2、依次读入表达式,若就是操作符即进ＯＰ ND 栈，若就是运算符则与 OPT Ｒ栈得栈顶运算符比较优先权后作相应得操作,直至整个表达式求值完毕（即Ｏ P Ｔ R 栈得栈顶元素与当前读入得字符均为”＃"）。2、3 A Ｄ T 描述A Ｄ T St ａ c ｋ｛数据对象:D=｛ ｜∈El ｅ mSet，i＝1,２,…,n， n≧0｝数据对象：Ｒ 1＝{〈>|,，i=2，…,ｎ｝约定端为栈顶,端为栈底。基本操作: Ｉ nitSta ｃｋ(&Ｓ) 操作结果:构造一个空栈Ｓ。 GetTop（S) 初始条件：栈...
