栈：特点：先进先出成员函数：stack（）--构造empty（）--判空size（）--求个数top（）--返回栈顶元素push--压栈pop（）--出栈应用最小栈创建:（可直接返回栈中最小值，即在该栈中查找最小值复杂度为O(1)）因为栈中最小值是随push和pop操作变化的，进栈时min会更新，出栈min也可能会更新，所以每个元素进栈时当前栈中最小值应该被保存下来//法一：classMinSta
分类：
其他好文 时间：
2019-10-22 12:36:56
阅读次数：
66
后缀表达式求值 后缀表达式又叫逆波兰表达式，其求值过程可以用到栈来辅助存储。例如要求值的后缀表达式为：1 2 3 + 4 * + 5 -，则求值过程如下： 2. 接着读到 “+”操作符，则将栈顶和次栈顶元素出栈与操作符进行运算，执行 2 + 3操作，并将结果5压入栈中，此时栈结构如下 3. 继续读到 ...
分类：
编程语言 时间：
2019-10-03 16:12:47
阅读次数：
114
带ui的学生答题系统 1.功能 （1）实现登录和注册，可以通过手机验证码进行验证 （2）根据类型和数量出题，生成试卷并且题目不重复 （3）计算分数 2.方法 （1）利用二叉树生成题目，直接计算（答案为小数） （采用逆波兰表达式也可以计算） （2）利用xml存储账户信息 （3）利用正则表达式筛选题目， ...
分类：
其他好文 时间：
2019-09-28 14:36:27
阅读次数：
100
题目链接 : https://leetcode cn.com/problems/evaluate reverse polish notation/ 题目描述: 根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, , , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除 ...
分类：
其他好文 时间：
2019-07-30 21:26:23
阅读次数：
122
后缀表达式:运算符位于操作符之后,计算机对该式是从做到右进行计算,计算过程如下例子 本章给出的是逆波兰表达式(后缀表达式)的计算Demo,为了便于计算,在给出的后缀表达式中加入了空格,并且使用list集合进行遍历,至于中缀怎么转变成后缀,后面文章 会给出案例. 代码如下: ...
分类：
其他好文 时间：
2019-07-24 22:28:14
阅读次数：
134
https://www.cnblogs.com/grandyang/p/4247718.html 逆波兰表达式就是把操作数放前面，把操作符后置的一种写法。用stack解决就好了。 ...
分类：
其他好文 时间：
2019-05-26 13:13:39
阅读次数：
120
逆波兰表达式 先说一下中缀表达式，平时我们使用的运算表达式就是中缀表达式，例如1+3*2，中缀表达式的特点就是：二元运算符总是置于与之相关的两个运算对象之间 人读起来比较好理解，但是计算机处理起来就很麻烦，运算顺序往往因表达式的内容而定，不具规律性 后缀表达式，后缀表达式的特点就是：每一运算符都置于 ...
分类：
其他好文 时间：
2019-04-29 20:54:31
阅读次数：
139
是什么 对于一个中缀表达式，在将其转化为逆波兰表达式后，计算就会显得很简便，从左至右，在遇到数字的时候就将其入栈，在遇到运算符的时候就将栈中的数字弹出进行运算，然后将运算结果再入栈，循环此过程直到末尾 转换 逆波兰表达式是根据中缀表达式转换得到的，具体转换如图 1 先用括号显示的表示所有运算符的优先 ...
分类：
其他好文 时间：
2019-04-20 18:14:50
阅读次数：
144
20175311胡济栋 2018 2019 2《Java程序设计》结对编程项目 四则运算 第二周 阶段性总结 需求分析 这是利用栈来设计一个计算器的第二阶段总结。 自动生成四则运算的题目（加、减、乘、除） 需要实现计算结果的输出 将正确的计算结果与用户输入的计算结果进行比较得出最终的正确率 之前编写 ...
分类：
编程语言 时间：
2019-04-14 21:49:38
阅读次数：
214
2:逆波兰表达式 2:逆波兰表达式 查看 提交 统计 提问 查看 提交 统计 提问 import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[]args) ...
分类：
其他好文 时间：
2019-03-23 11:44:09
阅读次数：
158
