C语言数据结构栈计算器的实现课题设计报告书.docxVIP

目录 TOC \o 1-5 \h \z 1、 课程设计任务 1 2、 需求分析 1 3、 概要设计 1?2 4、 详细设计 3?5 5、小结 课程设计任务 ?利用堆栈设计一个计算器。 需求分析 ?首先，以字符列的形式，从终端输入语法止确、不含变量的整数表达式。利用已知 的运算符优先关系，实现对算术四则混合运算表达式的求值。 ?对该程序而言，主耍的利用应是栈，并将运算的先后步骤经分析后实现为简单运算。 ?不同于单纯表达式的运算，计算器有直接计算最近输入数据的特性，故只需一个栈 对其进行操作数和操作符的存储即可。 ?除通常的四则运算（加减乘除）夕卜，计算器还应有求相反数、百分数、开根、倒数 等功能。 概要设计 ?由于运算符有优先级別Z差，所以一个表达式的运算不可能总是从左至右的循序执 行。每次操作的数据或运算符都是最近输入的，这与栈的特性相吻合，故本程序借 助栈來实现按操作符的优先级完成表达式的求值计算。 算法概要： 1、 栈的抽象数据定义： ADT SqStack{数据对象:D二{aj EElemSet, i=l, 2, 3 , n，心0} 数据关系：Rl={ai-i, ai| aw, ai eD, i=l, 2, 3, , n} 约定其中端为栈底，缶端为栈顶。 2、 栈的实现和操作集合： 为不同于C#编译库中自带的类库StackT,这里使用CStackT进行区分。 cla