数据结构实验二.docVIP

《数据结构与算法统计》 实验报告 专业： 实验目的 学习使用C++实现栈的存储结构；.通过编程、上机调试，进一步理解栈的基本概念； 锻炼独立编程与思考的能力，提升实践能力。 简单计算器。 请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求： ③ 从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。 ④ 输入表达式中的数值均为大于等于零的整数。中间的计算过程如果出现小数也只取整。 例如，输入：4+2*5= 输出：14 输入：(4+2)*(2-10)= 输出：-48 程序设计 1、概要设计 为实现上述功能，应该使用两个栈，分别寄存操作数和运算符。为此需要栈的抽象数据结构。 ⑴ 栈的抽象数据类型定义如下： ADT Stack{ 数据对象： D = { ai | ai ?ElemSet, i=1,…,n，n≥0 } 数据关系： R1 = { ai-1, ai | ai-1,ai ?D, i=2, …,n } 基本操作： InitStack1(SqStack1 S) 操作结果：创建一个空栈S，以存储运算符 InitStack2(SqStack2 S) 操作结果：创建一个空栈S，以存储操作数 Push1(SqStack1 S,char e) 初始条件：栈S已存在 操作结果：插入运算符e作为新的栈顶元素