…………………………………………………………………………装…………………………………………………..…………………………..订………………………………………………………………..………线…………………………………………………………….
通达学院算法与数据结构设计
报告( 2014/2015学年 第 二 学期 )
题 目:
模拟简单计算器
一、课题内容和要求
利用所学的数据结构的基本知识,设计一个计算器(
90)输入:带有括号、
+,-,X,/的表达式;
输出:运算结果
实例:输入:(
4*3-
(2+1))*2输出:18要求:1)对不合法输入进行检测并提示;
2)对合法输入求出正确解;
二、需求分析
本程序主要是采用栈的理论知识,主要用到两个结构体栈,一个用来转化表达式,一个用来计算表达式。
三、概要设计
1设计理念
首先,用一个字符数组来存储用户输入的中缀表达式。然后用栈来把这个表达式转化为后缀表达式,转化时要进行符号优先级比较,这里将‘*’‘/’的优先级定为2,‘+’‘-’定为1,括号和‘=’定为0。具体思想如下:例如用户输入了1+2*3=,将其存放入一个字符数组中。先在栈的底部存 ...


雷达卡


京公网安备 11010802022788号







