/*有关逆波兰式的问题，也叫后缀表达式(将运算符写在操作数之后)；例如：a+b的逆波兰式为a b +;下列程序是有关数字与数字相加的，将程序简单理解为，如果是数字，那么压入栈中，如果是运算符，那么出栈，将此前压入栈中的两个数取出栈并且相加，相加后再压入栈中，以此类推(按运算符的优先级！)*/#inc...
分类：
其他好文 时间：
2015-10-20 21:12:10
阅读次数：
262
最近在学习stanford的Swift课程，里面开发了一个计算器，需要添加中缀转后缀的算法。所以在这复习下中算法思想。一个多项式一般可以写成中缀表达式和后缀表达式来（前缀用的不多），中缀实际上就是人们正常语境中的逻辑方式，举两个例子：a1. 1+2*3+(4+5)*6b1. ((1+2)*3+4)*...
分类：
编程语言 时间：
2015-10-19 20:37:07
阅读次数：
240
#include#include#includeusing namespace std;void pr(char *str){ cout s1(strlen(str)); vector s2(strlen(str)); int i=0; while(str[i]!='\0')...
分类：
其他好文 时间：
2015-10-04 15:56:29
阅读次数：
224
逆波兰式：Reverse Polish notation，RPN，，也叫后缀表达式，将运算符写在操作数之后数据结构：两个栈S1和S2。S1临时存储运算符，S2存储最终结果。算法：（1）若取出的字符是操作数，则分析出完整的运算数，该操作数直接送入S2栈（2）若取出的字符是运算符，则将该运算符与S1栈栈...
分类：
其他好文 时间：
2015-10-01 11:40:42
阅读次数：
280
涉及队列、栈的运用。Java中队列可以用：Queue q = new LinkedList();来声明，其主要的方法有：poll(),peak(),offer(),clear(),size()等。Java中栈可以用:Stack s = new Stack();来声明，其主要方法有：push(),pe...
分类：
其他好文 时间：
2015-09-18 02:01:12
阅读次数：
170
对表达式求值。已知运算符只有加减乘除，无负数，结果也不是负数。（类似逆波兰法的算法思路）思想：对数字只要入栈就可以，需要时拿出来计算。对符号，有几种情况：（1）新符号加入前符号栈中还没有符号，则直接入栈；（2）新符号是加减运算，则将之前符号栈中的符号全部拿出来计算，每次消耗1个符号，2个数字，再将得...
分类：
其他好文 时间：
2015-09-18 01:56:32
阅读次数：
171
原题：求逆波兰表达式的值，在逆波兰表达式中，其有效的运算符号+，-，*，/。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。 ["2","1","+","3","*"] -> ((2+1) * 3) -> 9 ["4","13","5","/","+"] -> (4...
分类：
其他好文 时间：
2015-09-14 21:19:13
阅读次数：
147
首先要知道如何求逆波兰式(后缀表达式)： 表达式的表示形式有中缀、前缀和后缀3中形式。中缀表达式按操作符的优先级进行计算（后面代码实现只包括+、-、*、\,小括号），即数学运算。 后缀表达式中只有操作数和操作符。操作符在两个操作数之后。它的计算规则非常简单，严格按照从左到右的次序依次执行每一个操作....
分类：
其他好文 时间：
2015-08-29 10:56:38
阅读次数：
210
#include#include#includeusing namespace std;templateclass stack{private: T* base; T* top; int stackSize;public: stack(int a=100):stackSize...
分类：
其他好文 时间：
2015-08-28 19:25:03
阅读次数：
129
【151-Evaluate Reverse Polish Notation（计算逆波兰式）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /. Each ope...
分类：
编程语言 时间：
2015-08-20 07:59:47
阅读次数：
185
