20182332 《数据结构与面向对象程序设计》实验八报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 盛国榕 学号：20182332 实验教师：王志强 实验日期：2019年10月28日 必修/选修： 必修 1.实验内容 参考教材PP16.1,完成链树LinkedBinaryTree的实 ...
分类：
其他好文 时间：
2019-11-16 23:20:31
阅读次数：
100
方法：根据中缀表达式转化为后缀（逆波兰算法）或者前缀表达式（波兰算法）求值，也可以采取转换的思想直接求值 转化方法：参照https://blog.csdn.net/sgbfblog/article/details/8001651 由于时间原因还未实现此算法，后续更新 拓展：抽象表达式树（ast）算法 ...
分类：
其他好文 时间：
2019-11-16 12:19:18
阅读次数：
63
1.线性表（List）：零个或多个数据元素的有限序列1.2.线性表的顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素1.2.1.线性表的顺序存储结构：一段地址连续的存储单元依次存储线性表的数据元素1.2.2：顺序存储方式：把第一个数据元素存放在数组下标为0的位置，接着把线性表相邻的元素 ...
分类：
其他好文 时间：
2019-11-15 14:16:05
阅读次数：
87
最讨厌这种造计算器的题了…… 最近被这种造计算器的题坑了几次，一个还是普及 的题。表达式有很多，但是我们在面对狗屎的中缀表达式的时候有没有一些确定的原则？ 有。其中一个就是在操作符入操作符栈之前，操作符栈顶的操作符优先级一定得严格低于该操作符优先级，否则弹出操作符并且对操作数栈的栈顶数进行运算直到栈 ...
分类：
编程语言 时间：
2019-11-10 15:58:33
阅读次数：
101
对于表达式，有常用的几种形式： 中缀表达式（Infix expression）：操作符位于两个操作数中间，算术表达式的常规表示法。需要用括号和优先规则排除多义性。（这也正是编写程序的麻烦点，需要制定完整的优先规则）(A+B)*C-D/(E+F) 后缀表达式（Postfix expression），逆 ...
分类：
其他好文 时间：
2019-11-03 11:16:17
阅读次数：
94
后缀表达式的计算： 中缀表达式转换为后缀表达式： ...
分类：
其他好文 时间：
2019-10-22 10:44:59
阅读次数：
65
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求 1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是 2．已知操作符包括?+?、 ?-?、 ?*?、 ?/?、 ?(?和?)?。将中缀表达式 a+b-a*((c+d)/e-f)+g ...
分类：
其他好文 时间：
2019-10-18 19:27:52
阅读次数：
200
一：堆栈的引入 堆栈可以比较好的解决后缀表达式的问题。 拓展一： 中缀表达式：运算符号位于两个运算数之间；例如a + b * c - d/c; 后缀表达式：运算符号位于两个运算数之后；例如ab * + de -; 这个时候就需要一种存储办法，能够顺序存储运算数，并在需要的时候倒序输出，这就需要堆栈。 ...
分类：
编程语言 时间：
2019-10-17 21:53:11
阅读次数：
121
我们平常使用的表达式一般为中缀表达式，而且一般只有中缀表达式有括号 表达式树 将中缀表达式转化为表达式树方法：表达式树的树叶是操作数，而其他的节点为操作符， 根节点为优先级最低且靠右的操作符 ，圆括号不包括。 如中缀表达式$1 + (( 2 + 3) 4 ) – 5$转换后的表达式树如下： 已知中缀 ...
分类：
其他好文 时间：
2019-10-17 15:43:46
阅读次数：
81
项目成员：陈锐滨 3117004650 甘永强 3117004651 一、Github地址：https://github.com/NuotaSuo/partner-work 二、PSP2.1表格 PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗 ...
分类：
编程语言 时间：
2019-10-17 01:29:33
阅读次数：
101
