我们常用的1+1, 2 4 / 2 3等运算表达式为中缀表达式，运算符在数据中间，而计算机运算时需要转成后缀表达式也就是逆波兰表达式。逆波兰表达式将运算的顺序从左往右依次排序输出进行运算，运算时遇到操作符就将操作符前两位进行顺序运算，最终得到结果。 中缀表达式转后缀表达式主要用到了栈进行运算符处理， ...
分类：
其他好文 时间：
2018-05-20 18:09:53
阅读次数：
223
利用栈求中缀表达式的值. 它的要点是找到运算符的优先级，比如一个式子 3 + (4 + 3 * 5) ，扫到＋号是不能算的，它的级别高于'\0'(首先给运算符栈压入一个'\0')，扫到左括号也不能算，直到扫到右括号，它之前的 '*' 是比它优先级高的. 这种运算符优先级要利用一个二维数组，然后查表. ...
分类：
其他好文 时间：
2018-05-20 16:32:25
阅读次数：
164
相关测试过程截图 测试了由中缀表达式转后缀表达式的Junit测试，分别进行了整数的和分数的，测试成功截图 由于生成问题和计算问题中，问题都是随机产生的，暂时不会进行Junit测试，故没有进行，但应是正确的，我们使用了驱动类去进行测试，结果也产生的符合格式。 小组各个成员信息 20172302侯泽洋 ...
分类：
编程语言 时间：
2018-05-16 00:31:01
阅读次数：
263
20172333 2017 2018 2 《程序设计与数据结构》实验2报告（最终版） 1.结对成员 "李楠20172330" 领航员：李楠 驾驶员：严域俊 成绩分配：五五开 2.相关测试过程及截图 [x] 完整一套流程截图（创建题目，中缀转后缀，计算后缀，对比答案，答案正确个数。） [x] 分数测试 ...
分类：
其他好文 时间：
2018-05-16 00:21:57
阅读次数：
213
一，线性表及其实现 数组：逻辑和存储位置都相邻； 链表：逻辑相邻，存储位置不相邻 线性表：由同类型数据元素构成有序序列的线性结构 广义表： 多重链表：链表的节点可能同时隶属于多个链；结点的指针域会有多个； 十字链表 二，堆栈 中缀表达式：运算符位于两数之后； a+b*c-d/e 后缀表达式：运算符位 ...
分类：
其他好文 时间：
2018-05-13 21:07:26
阅读次数：
141
1、改进1：对中缀转后缀表达式的函数进行改进，生成后缀表达式时，在原来的基础上，各个符号和数字之间增加了空格，比较直观，便于计算： 改进后： 改进2：优化文件输出 直接将保存结果存到字符串中 一次性输出 改进后： 2、性能分析 （1）、解10000道题所耗费时间 函数的消耗 可见求解表达式值的时候消 ...
分类：
其他好文 时间：
2018-05-11 23:57:39
阅读次数：
359
规则：相同等级的运算符，栈内高于栈外 栈内的要出栈站外的左括号优先级最高 入栈 入栈后左括号的优先级最低站外的右括号优先级最低 低到和栈内的左括号优先级相同//站的应用 /*中缀表达式转换成后缀表达式 中缀表达式strMid：2+3*5-4*(5-3) 后缀表达式strMid：235*+453-*-... ...
分类：
其他好文 时间：
2018-05-09 00:04:09
阅读次数：
169
相关过程截图 中缀转后缀及后缀计算测试截图 题目生成截图 计算正确率截图 关键代码解释 将中缀表达式转换为后缀表达式并对后缀表达式进行计算 main类 import java.util.Scanner; public class calculate { public static void main ...
分类：
编程语言 时间：
2018-05-08 23:58:57
阅读次数：
387
20172327 结对编程项目 四则运算 第二周 阶段总结 结对编程项目 四则运算 第二周 输出阶段总结博客 结对对象： 学号：20172317 姓名：蒋子行 伙伴第二周博客地址： 学号：20172320 姓名：李闻洲 伙伴第二周博客地址： 担任角色： 驾驶员：蒋子行 副驾驶：李闻洲 马瑞蕃 小组结 ...
分类：
其他好文 时间：
2018-05-08 23:02:49
阅读次数：
186
实验一 动态链表的设计与应用 1．随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。 2．遍历单向链表。 3．把单向链表中元素逆置（不允许申请新的结点空间）。 4．在单向链表中删除所有的偶数元素结点。 5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非 ...
分类：
其他好文 时间：
2018-05-07 15:31:08
阅读次数：
267
