利用栈Stack计算合法的算术表达式 限定的算术表达式求值问题：包含 “+”、“-”、“*”、“/” 、正整数和圆括号的合法算术表达式。 算术表达式转化成后缀表达式 程序语言中，运算符在两个运算数中间称为中缀表达式，即我们常用的表达方法，例如 1+2*3。 在中缀表达式中要考虑运算的优先级，先乘除， ...
分类：
编程语言 时间：
2017-10-24 20:45:38
阅读次数：
196
第一章 绪论(上)（a）计算（b）计算模型（c）大O记号第一章 绪论(下)（d）算法分析（e）迭代与递归（xc）动态规划本章测验第二章 向量(上)（a）接口与实现（b）可扩充向量（c）无序向量（d1）有序向量：唯一化（d2）有序向量：二分查找第二章 向量(下)（d3）有序向量：Fibonacci查找 ...
分类：
其他好文 时间：
2017-10-15 23:17:07
阅读次数：
252
前缀表达式： + 3 * 2 + 5 12 这个式子=23 具体计算方法是： 设两个栈，分别为数字栈和符号栈 每遇到一个符号，将其压栈，遇到一个数字，也压栈 如果发现数字栈中有数字，所以将数字栈首弹出，字符栈首弹出，和新的数运算 运算结果压入数字栈 上面表达式为：2*3+5+12 中缀表达式： 和平 ...
分类：
其他好文 时间：
2017-10-13 19:08:36
阅读次数：
97
程序代码：https://git.coding.net/Vector121/f4.git 编写思路： 1. 随机生成四个整数和三个操作符，并在其中随机插入括号，最后将其拼成试题字符串。 2. 将中缀表达式转换成后缀表达式并在转换的过程中计算出结果。 3. 显示试题并获取用户输入。 4. 对比用户输入 ...
分类：
其他好文 时间：
2017-10-11 14:10:16
阅读次数：
150
本周PSP 本周进度条 累计进度图 本周PSP饼状图 ...
分类：
其他好文 时间：
2017-10-11 14:03:33
阅读次数：
116
单元测试内容： 生成试题 中缀表达式转后缀表达式并计算 代码地址：https://git.coding.net/Vector121/f4.git 结对成员：@刘耀泽 生成试题 测试用例（一） 传入参数： 参数1：string num1 = "10"; //第一个操作数 参数2：string num2 ...
分类：
其他好文 时间：
2017-10-10 23:18:10
阅读次数：
222
1 #include 2 #include 3 //1+2*3-4/2+2^3 4 int opt[3][2]={ 5 {'+','-'}, 6 {'*','/'}, 7 {'^'} 8 };//r为向右结合，l为向左结合 9 int optcnt[3]={2,2,1}; 10 int optdet... ...
分类：
其他好文 时间：
2017-10-07 21:19:53
阅读次数：
192
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中 ...
分类：
其他好文 时间：
2017-10-07 19:48:37
阅读次数：
425
算法： 一、 将中缀表达式转换成后缀表达式算法： 1、从左至右扫描一中缀表达式。 2、若读取的是操作数，则判断该操作数的类型，并将该操作数存入操作数堆栈 3、若读取的是运算符 (1) 该运算符为左括号"("，则直接存入运算符堆栈。 (2) 该运算符为右括号")"，则输出运算符堆栈中的运算符到操作数堆 ...
分类：
其他好文 时间：
2017-10-07 18:49:45
阅读次数：
139
今天要练习的算法是通过中缀表达式生成表达式树。中缀、前缀、后缀表达式的概念就不赘述了，学习链接：中缀、前缀、后缀表达式。 参考代码学习链接：表达式树—中缀表达式转换成后缀表达式（一）。 【迭代 ①】：识别单个运算符，进行分割，通过递归的思想构建表达式树。 举例：输入“1+2”，输出。 Java co ...
分类：
其他好文 时间：
2017-10-07 17:39:28
阅读次数：
200
