StringTokenizer 基本使用 笔者最近在做算数表达式的逆波兰式转换和解析，原始表达式为String类型，在使用StringTokenizer 之前笔者的解决思路是 将原始表达式->转为字符数组存储（这里将存储 表达式的字符数组记为C1），之后 再创建一个 char类型的中介数组(记为 C ...
分类：
其他好文 时间：
2017-05-20 12:19:06
阅读次数：
209
栈的Java实现代码： https://github.com/Lyu0709/data-structure/blob/master/src/com/coding/basic/stack/Stack.java 逆波兰算法实现： https://github.com/Lyu0709/data-struc ...
分类：
其他好文 时间：
2017-04-30 01:07:13
阅读次数：
292
题目：Evaluate Reverse Polish Notation 给出一个加减乘除的逆波兰式，求出它的结果； 什么是逆波兰式？ 简单来说，逆波兰式就是表达式的后缀表示形式； 例如下面两个式子： ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 [" ...
分类：
其他好文 时间：
2017-04-25 23:27:49
阅读次数：
242
题目链接 题意： 输入一个长度不超过1000的字符串，包含数字（1-9）和星号（*）。字符串中的空格已经丢失，所以连起来的数字串能够看成很多分开的数。也能够看成连续的数，即能够随意加入空格。如今有两种操作：1）在任何位置加入随意类型的字符（数字或者星号） 2）交换字符串中的随意两个字符 求：最少操作 ...
分类：
其他好文 时间：
2017-04-24 09:57:56
阅读次数：
142
(1)首先，需要分配2个栈，栈s1用于临时存储运算符（含一个结束符号），此运算符在栈内遵循越往栈顶优先级越高的原则；栈s2用于输入逆波兰式，为方便起见，栈s1需先放入一个优先级最低的运算符，在这里假定为'#'； (2)从中缀式的左端开始逐个读取字符x，逐序进行如下步骤： 1.若x是操作数，则分析出完 ...
分类：
编程语言 时间：
2017-04-15 19:01:56
阅读次数：
277
语文不好，不太会组织语言，希望不要太在意。 如题，先简要介绍一下什么是逆波兰式 通常我们在写数学公式的时候 就是a+b+c这样，这种表达式称为中缀表达式，逆波兰式又称为后缀表达式，例如a+b 后缀表达式就为ab+ 而把中缀表达式转为逆波兰式也是很容易的，以下算法摘自百度百科 简要说一下栈，栈是一种先 ...
#include #include #include using namespace std; int main() { stack st;//初始化栈 string s; cin>>s; int x,y; for(int i=0;i<s.size();i++) { if(s[i]=='+') { ... ...
分类：
编程语言 时间：
2017-04-08 22:47:40
阅读次数：
221
* 8 5 == 8 * 5 + 9 9 == 9 + 9 逆波兰表达式的定义 1.一个数是逆波兰表达式，值为该数。 2.”运算符 逆波兰表达式 逆波兰表达式“ 是逆波兰表示式 值是两个逆波兰表达式运算的结果。 逆波兰表示式是一种把运算符放在前面的表达式 要求你用编写一个程序来计算逆波兰表达式 显然 ...
分类：
其他好文 时间：
2017-04-03 21:23:28
阅读次数：
174
前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。 ...
分类：
其他好文 时间：
2017-04-03 18:19:08
阅读次数：
179
