目录
需求分析
- 实现简单计算器的基本功能。如:简单的四则运算、带括号的四则运算、小数的运算、负数的运算。
- 设计实现一个基本友好的用户交互界面,供用户通过点击按钮实现运算、修改、清楚等操作。并且显示结果。当用户输入错误的表达式时,提示用户。
- 实现最基本的历史查看功能。
基本概念
中缀表达式:即日常生活使用的表达式。如1+1=2。
优点:符合人们的普遍用法。
缺点:由于中缀记法括号是必需的,计算过程中必须用括号将操作符和对应的操作数括起来,用于指示运算的次序。因此不容易被计算机解析。
后缀表达式(又称逆波兰式):如:ab+c*ab+e/-。
优点:逆波兰式在计算机看来是比较简单易懂的结构。因为计算机普遍采用的内存结构是栈式结构,它执行先进后出的顺序。
缺点:不符合人们的普遍用法,人看起来会比较复杂。
算法实现
1.将一个普通的中缀表达式转换为逆波兰式的一般算法是:
首先需要分配2个栈,一个作为临时存储运算符的