计算器程序编程实习报告.pdf

程序实习报告 一、需求分析： 编写简易计算器程序， 主要实现四则运算， 运算符号包括 “—”，“+ ”， “/ ”，“* ”，“（”，“）”，按照“先乘除后加减，先算括号内后算括号 外，从左到右”的原则的原则进行计算。考虑到程序的编写困难度， 暂时不予考虑多位数的四则运算，也不考虑平方、阶乘、三角函数的 运算。只进行一位数的四则运算，所需要的内存空间不会很大，也就 放弃空间不足自动添加空间的情况。 输入：输入一个只含一位数的四则运算式，以 #结束，运算符只包括 “—”，“+”，“* ”，“/ ”，“(”，“）”。 输出：直接输出结果“结果是： ”。 测试数据：例如 9—（ 3—2 ）*3 — 1# 二、概要设计： . 开始 从键盘上获取键入字符 c 否 是 C!=# 或 Gettop!=# 获 取 栈 顶 元素 否是字符 否 是 栈顶元素比 C 的优先级 小于 将 字 符 压 输出结果 大于 入 OPTR 等于 JI 出 栈 执 行 将字符压入 operate，压 脱括号 栈 OPTR 结束 栈 返回 三、详细设计： 1、主函数 首先定义两个栈，分别取名是 OPTR,OPND，其中 OPTR 存放字符， OPND 存放数字。 . 将 optr 中压入 #作为栈底元素，然后从键盘上获取表达式的字符 如果是数字，将该字符转化为数字，压入到栈 opnd 中。 如果是字符，和 optr 的栈顶元素比较优先级 1,、栈顶元素优先级 键入的元素，该调用 push()函数，将字符压 入到 optr 栈中 2 、如果栈顶元素的优先级等于键入元素， 则得知此符号为括号， 调用 pop()函数，将该字符栈中的栈顶元素退出，即为脱括号。 3、如果栈顶元素的优先级高于键入元素，调用 pop()函数，分别 将取两次数字栈的栈顶元素