1、 计算机科学与信息工程学院计算机科学与信息工程学院 数据结构课程设计数据结构课程设计 设计题目：简单计算器设计题目：简单计算器 2010 年 12 月 25 日 简单计算器简单计算器 一一 基本功能描述基本功能描述 简单的计算器的功能是对基本的加、减、乘、除、四则运算，可 对输入的操作数，包括整数，小数等进行运算。 二二 设计思路设计思路 本程序主要是采用栈的理论知识，主要用到两个结构体栈，一个 用来转化表达式，一个用来计算表达式。区别就在于一个存储字符， 一个存储浮点。 首先， 用一个字符数组来存储用户输入的中缀表达式。 然后用栈来把这个表达式转化为后缀表达式， 转化时要进行符号优先 级比较
2、，这里将* /的优先级定为 2， + -定为 1，括号和 =定为 0。具体思想如下：例如用户输入了 1+2*3=，将其存放入 一个字符数组中。先在栈的底部存放一个=号符，用作符号优先 级比较。 首先将 1存放到另外一个字符数组 s1 中， 再将 + 号入栈。 入栈的同时与底部的=比较优先级， +的优先级高于= ，所 以不出栈，之后将 2 存放入 s2 中，然后再将*入栈，入栈的同时 与+比较符号优先级， *比+高，所以不出栈。再将 3 存入 s2 中。之后将栈中不是=的运算符都弹出栈，并依次存入 s2中。 所以 s2 中的表达式为 123*+。之后进行计算，计算时用到浮点栈。 首先将 s2 中
3、的字符依次入栈，遇到运算符时进行计算。所以将 123 入栈后，再将*入栈的同时，将前面两个数字进行运算，算出结 果为 6 并存入栈中，之后再将+入栈，再与 1 进行运算，结果即 为 7，然后输出结果。 三三 概要设计概要设计 1，子函数功能，子函数功能 struct Stack 用来转化表达式的机构体栈。 Struct FStack 用来计算表达式的结构体栈 void InitStack(Stack PushF(S,x) PopF(S) 输出输出 cin.getline(st r1,2); 3 测试数据及测试结果测试数据及测试结果 (1)测试测试 1+2+3=6 (2) 测试测试 2*4=8
4、(3)测试测试 3/2=1.5 (4)测试测试(1+2)*3=9 四四 程序代码程序代码 #include #include #include #include #include #include struct Stack /转换表达式 char *elem; int top; int stacksize; int incrementsize; ; struct FStack /计算 float *elem; int top; int stacksize; int incrementsize; ; void InitStack(Stack s.top=-1; s.stacksize=100;
5、s.incrementsize=10; void InitFStack(FStack s.top=-1; s.stacksize=100; s.incrementsize=10; char GetTop(Stack s) return s.elems.top; void IncrementStackSize(Stack for(int i=0;ich; while (ch != =) switch (ch) case +: x = PopF(S) + PopF(S); break; case -: x = PopF(S); x = PopF(S) - x; break; case *: x =
6、 PopF(S) * PopF(S); break; case /: x = PopF(S); x = PopF(S) / x; break; default: ins.putback(ch); insx; PushF(S,x); insch; if (!EmptyF(S) x = PopF(S); if (EmptyF(S) /如果栈中只有 一个值那一定是结果 return x; void main()/主程序 FStack s; char a10; float b,c; char str150,str250; /暂时存储表达式 char j=y; coutj; cin.getline(str1,2); coutendl“ *感谢 使用本计算器*
