20172327 结对编程项目 四则运算 第二周 阶段总结 结对编程项目 四则运算 第二周 输出阶段总结博客 结对对象: 学号:20172317 姓名:蒋子行 伙伴第二周博客地址: 学号:20172320 姓名:李闻洲 伙伴第二周博客地址: 担任角色: 驾驶员:蒋子行 副驾驶:李闻洲 马瑞蕃 小组结 ...
分类:
其他好文 时间:
2018-05-08 23:02:49
阅读次数:
186
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 学习树最痛苦的事情就是递归,最开始的先序,中序,后序的递归算法,看了好久才能大致的明白程序的思路,还有就是表达式树的建立,跟栈的中缀转后缀表达式有点类似,但是一用到递归就没那么好理解了,其实重点还是要多花时间去研究书上的代码,学习树的知识, ...
分类:
其他好文 时间:
2018-05-05 19:43:46
阅读次数:
290
结对人员 + 胡智韬:中缀转后缀及对后缀表达式的计算 + 彭霖:分式相关的程序及解决细小问题 + 陆大岳:题目生成及驱动类的编译 需求分析 目标 1.自动生成题目 可独立使用(能实现自己编写测试类单独生成题目的功能) 可生成不同等级题目,类似于: 1级题目:2 + 5 =; 10 5 = 之类的两个 ...
分类:
编程语言 时间:
2018-05-02 02:38:09
阅读次数:
206
结对对象 ========== 学号 20172312 20172315 姓名 彭霖 胡智韬 担任角色 陆大岳 生成题目 编写主类 胡智韬 中缀转后缀 计算 彭霖 分数 需求分析 ========== 生成分级的题目 目前的代码编写只写了第一级(一个运算符)和第二级(两个运算符),有需要可以再加 指 ...
分类:
其他好文 时间:
2018-05-02 02:31:21
阅读次数:
125
20172305 结对编程项目 四则运算 第一周 阶段总结 结对编程的好丽友 20172323 王禹涵:中缀转后缀 20172314 方艺雯:后缀表达式的计算 20172305 谭鑫:中缀表达式的输出 需求分析 1.能随机生成由使用者确定的任意多道四则运算题目 2.题目的难度等级可以选择,也可以选择 ...
分类:
其他好文 时间:
2018-05-01 23:49:31
阅读次数:
223
先入后出 1.栈的进出问题(题目一般只说入栈顺序,而没说啥时候出来) 2.逆波兰式(栈的后缀表示,从中缀转后缀) 例: (a+b)*3 +2 运算符在两个操作数中间,为中缀表达式 因为电脑太笨,所以需要将中缀表达式转换成后缀表达式,利用栈进行计算。 算法: 如何将中缀表达式转换成后缀表达式? 1.按 ...
分类:
其他好文 时间:
2017-12-31 16:43:38
阅读次数:
133
分两步:(1)中缀转后缀;(2)计算后缀表达式 (1)中缀转后缀 操作数的顺序不变; 从左到右扫描,遇到操作数直接输出,遇到操作符,如果栈顶操作符的栈内优先级高于等于当前扫描操作符的入栈优先级,则该操作符出栈,负责扫描操作符入栈; 左括号特殊处理:入栈优先级最高,出栈优先级最低,除了右括号。 操作数 ...
分类:
其他好文 时间:
2017-09-10 22:53:13
阅读次数:
224
这道题的关键是中缀表达式转后缀表达式。 定义一个符号栈和一个数字栈。怎么中缀转后缀,数据结构这本书上有。 这里简单说一下,从左往右扫描字符串,遇见数字就压入数字栈。 遇见符号的话, 1、如果是'(',直接入栈。 2、如果是')',挨个弹出栈顶元素,直到遇见'('停止,但要把'('弹出来。 3、其他符 ...
分类:
其他好文 时间:
2017-04-20 10:32:40
阅读次数:
119
一、中缀转后缀 1、中缀表达式转后缀表达式的过程类似编译过程 (1)、四则运算表达式中的括号必须匹配 (2)、根据运算符优先级进行转换 (3)、转换后的表达式中没有括号 (4)、转换后可以顺序计算出最后结果 2、转换过程 (1)、当元素e为数字:输出 (2)、当元素e为运算符: A、与栈顶运算符进行 ...
分类:
编程语言 时间:
2017-02-11 20:43:26
阅读次数:
210
上一周的四则运算有bug,这次补充正确代码: 1 // 中缀转后缀 2 public String[] SolveOrder(String[] in, HashMap<String, Integer> precedence) { 3 // 符合逆波兰式(后缀)的输出 4 int kk=in.leng ...
分类:
其他好文 时间:
2016-09-29 02:04:45
阅读次数:
181