结对编程队员：张常瑞 孙宇林 我们组做的编程项目是四则运算答题器。 算法的主要思想就是将一个中缀表达式(Infix expression)转换成便于处理的后缀表达式(Postfix expression)，然后借助于栈这个简单的数据结构，计算出表达式的结果。 遇到的问题：如何将普通的表达式转换成后缀 ...
分类：
其他好文 时间：
2017-11-02 13:03:00
阅读次数：
120
写在前面： 只涉及到+、-、*、/、（、）这六种符号（如果有乘方什么的话不要怕麻烦加几个等级就好啦(～￣▽￣)～） 想法是这样的： 将+、-、*、/四个基本运算符号分成两个等级，+、-级别低，*、/等级较高；而括号单独处理。 将输入的字符串从左到右遍历。 若当前字符是操作数则直接打印； 若当前字符是 ...
分类：
其他好文 时间：
2017-10-31 21:37:52
阅读次数：
174
实现过程： 1.首先创建两个空数组，result用来存放结果，temp用来存放符号；再创建一个符号集ops存放+-*/符号 2.转表达式字符为数组，开始遍历数组 3.如果遇到运算符，直接推入结果数组 4.遇到括号 1）遇到'('，推入暂存区 2）遇到')'，依次弹出暂存区栈顶运算符直到'('，并且删 ...
分类：
编程语言 时间：
2017-10-27 23:51:28
阅读次数：
321
#ifndef __CALCULATIONFORMULA_HEAD__ #define __CALCULATIONFORMULA_HEAD__ #include #include #include #include #include using namespace std; class Calcul... ...
分类：
其他好文 时间：
2017-10-27 13:25:35
阅读次数：
98
利用栈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
