1. 介绍 栈的英文为(stack) 栈是一个 先入后出(FILO First In Last Out) 的有序列表 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为 栈顶(Top) ，另一端为固定的一端，称为 栈底(B ...
分类：
其他好文 时间：
2020-01-23 22:58:33
阅读次数：
142
思路： 代码：实现多位数的运算 public class Calculator { public static void main(String[] args) { //根据前面老师思路，完成表达式的运算 String expression = "7*2*2-5+1-5+3-4"; // 15//如 ...
分类：
其他好文 时间：
2020-01-20 13:07:38
阅读次数：
92
中缀表达式转后缀表达式的过程类似编译过程——四则运算表达式中的括号必须匹配——根据运算符优先级进行转换——转换后的表达式中没有括号——转换后可以顺序的计算出最终结果 这是某位伟人研究出的算法，在这里我们直接拿来用就可以。 转换过程：——当前元素e为数字：输出——当前元素e为运算符：1.与栈顶运算符进 ...
分类：
编程语言 时间：
2019-12-27 00:27:14
阅读次数：
91
计算机如何读懂四则运算表达式？9.3 + (3 - -0.11) * 5 后缀表达式人类习惯的数学表达式叫做中缀表达式另外，还有一种将运算符放在数字后面的后缀表达式5 + 3——> 5 3 +1 + 2 * 3 ——> 1 2 3 * +9 + (3 - 1) *5 ——> 9 3 1 - 5* + ...
分类：
编程语言 时间：
2019-12-25 01:38:53
阅读次数：
112
实现对一个数学表达式的求值，例如： 这个表达式的值为 这个问题主要要分为如下几个步骤: 1. 语法分析: 将字符串表达式转化为数字和操作符的 token 数组， 2. 转逆波兰表达式: 将中缀表达式转后缀表达式， 3. 逆波兰表达式求值: 逆波兰表达式转二叉树: 条件表达式中，二叉树的求值能提前返回 ...
分类：
编程语言 时间：
2019-12-09 21:32:04
阅读次数：
108
一个有正整数和加减乘除组成的中缀表达式，例如2*56+125/5#（#表示表达式输入完毕），计算其结果，结果保留4位小数。 输入格式： 一行由数字和+-*/运算符组成的表达式，并以#结尾。 输出格式： 一个实数，小数点后保留4位小数。 样例 输入： 2*56+125/5# 输出： 137.0000 ...
分类：
其他好文 时间：
2019-11-30 11:50:55
阅读次数：
94
逆波兰表达式又称为前缀表达式是一种十分有用的表达式，将中缀表达式转换为前缀表达式后，就可以只依靠出栈、入栈两种简单操作完全解决中缀表达式的全部运算。 例如，(a+b)*(c+d)转换为*,+,a,b,+,c,d。 后面的前缀表达式的运算方式为：如果当前字符(或字符串)为数字或变量，则压入栈内；如果是 ...
分类：
其他好文 时间：
2019-11-30 11:37:32
阅读次数：
61
堆栈 具有一定操作约束的线性表 ：只在一端（栈顶，Top）做插入，删除 插入数据：入栈（Push） ? 删除数据：出栈（Pop） ? 后入先出：Last In First Out（LIFO） 堆栈的抽象数据类型： 类型名称: 堆栈（Stack） 数据对象集：一个有0个或多个元素的有穷线性表。 操作集 ...
分类：
其他好文 时间：
2019-11-24 15:29:57
阅读次数：
58
20182302 2019 2020 1 《数据结构与面向对象程序设计》实验8报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 孙嘉伟 学号：20182302 实验教师：王志强 实验日期：2019年10月23日 必修/选修： 必修 1.实验内容 参考教材PP16.1,完成链树Linked ...
分类：
其他好文 时间：
2019-11-18 00:05:30
阅读次数：
82
20182304 实验八 《数据结构与面向对象程序设计》实验报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 张子正 学号：20182304 实验教师：王志强 实验日期：2019年9月17日 必修/选修： 必修 1.实验内容 参考教材PP16.1,完成链树LinkedBinaryTree ...
分类：
其他好文 时间：
2019-11-17 23:45:01
阅读次数：
72
