c++的重载是指同一函数名可实现不同的功能，成员函数被重载的特征：（1）相同的范围（在同一个类中）；（2）函数名字相同；（3）参数不同；（4）virtual 关键字可有可无。 本次计算器中，中缀转后缀需要进行符号压栈，而计算的时候需要数字的计算，而栈的实现可以通过重载来实现，即提高效率又能更方便
分类：
编程语言 时间：
2016-03-13 00:33:51
阅读次数：
189
其实这个中缀转后缀是费了很大功夫的，明白算法后第一次实现花了近三小时ORZ #include <stdio.h> #include <string.h> #include <ctype.h> char Mstr[511],Msta[511] = {'@'},Bstr[511]; int sta[51
分类：
其他好文 时间：
2016-02-16 21:59:23
阅读次数：
303
#include #include //#define _OJ_#define maxsize 100typedef struct stack1{ char *elem; int top; int base;} stack1, *stack;stackcreat_stack(void){ stack...
分类：
其他好文 时间：
2015-11-24 22:53:23
阅读次数：
201
最近在学习stanford的Swift课程，里面开发了一个计算器，需要添加中缀转后缀的算法。所以在这复习下中算法思想。一个多项式一般可以写成中缀表达式和后缀表达式来（前缀用的不多），中缀实际上就是人们正常语境中的逻辑方式，举两个例子：a1. 1+2*3+(4+5)*6b1. ((1+2)*3+4)*...
分类：
编程语言 时间：
2015-10-19 20:37:07
阅读次数：
240
有关栈API详情请参看我的另一篇博文：栈的链式存储 - API实现
实例：
5 + 4=> 5 4 +
1 + 2 * 3 => 1 2 3 * +
8 + ( 3 – 1 ) * 5 => 8 3 1 – 5 * +
中缀表达式符合人类的阅读和思维习惯
后缀表达式符合计算机的“运算习惯”
中缀转后缀算法：
遍历中缀表达式中的数字和符号
对于数字：直接输出
对于符号：...
分类：
其他好文 时间：
2015-07-13 22:35:30
阅读次数：
167
前缀、中缀、后缀表达式
1.定义
所谓的前、中、后，是指表达式中运算符相对于运算对象的位置。
中缀
运算符位于运算对象中间，即是中缀表达式。如(1+2)*3-4
最普遍的、最易被人脑理解的是中缀表达式。
前缀
运算符位于运算对象之前，即是前缀表达式。如-*+1234
后缀
运算符位于运算对象之后，即是后缀表达式。如12+3*4-
2.总结
前缀、后缀不易被人脑理解，但易于被计算机解析。
只有对中缀表达式进行合理的转换，才可得到相应的前、后缀表达式。...
分类：
其他好文 时间：
2015-06-23 17:57:38
阅读次数：
90
http://acm.hdu.edu.cn/showproblem.php?pid=1237表达式计算，方法是中缀转后缀，再计算。中间处理用栈操作讲解看http://blog.csdn.net/antineutrino/article/details/6763722这题是简易版本的，不用处理括号#i...
分类：
其他好文 时间：
2015-06-19 22:53:30
阅读次数：
202
一个简单的四则运算的中缀转后缀，以及后缀的求值。已测试中缀转后缀:#include#include#include#include#include#include#includestatic stack ss_out; //后缀求值时用来存放后缀表达式的元素static stack ss_opt.....
分类：
其他好文 时间：
2015-04-06 06:22:06
阅读次数：
226
后缀表达式
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 0 Accepted Submission(s) : 0
Font: Times New Roman | Verdana | Georgia
Font Size: ← →...
分类：
其他好文 时间：
2014-11-03 13:05:17
阅读次数：
163
一．中缀转后缀中缀转后缀口诀：1.遇到操作数，直接输出。2.当栈为空时，遇到操作符直接入栈。3.遇到左括号，将其入栈4.遇到右括号，执行出栈，输出出栈的元素，直到弹出左括号,（左右括号不输出）。5.遇到运算符时，依次弹出所有优先级大于或等于该运算符的栈顶元素（到输出）然后将该元素入栈，否则直接入栈。...
分类：
其他好文 时间：
2014-10-17 00:27:33
阅读次数：
304
