![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
BUZZ_Q
这个作者很懒,什么都没留下…
展开
-
栈与队列 | 常见习题总结(上)
首先我们需要知道栈和队列的特性,即 栈:先进后出;队列:先进先出,通过引入数组中的数据,实现:1.两个栈实现一个队列思路: 定义两个栈stack1、stack2,将数组中的数据依次置入stack1中,根据栈先进后出的特性,再将其依次出栈在入栈至stack2中,以实现队列。代码如下: //两个栈实现一个队列public static<T> void twoStack...原创 2019-09-28 14:35:12 · 400 阅读 · 0 评论 -
栈与队列 | 常见习题总结(下)
4.模拟计算器 实现四则运算(1)中缀表达式转后缀表达式什么是中缀表达式呢?我们平时做数学题所列的标准四则运算表达式,例如:“9+(3-1)×3+8÷2” 就是一个中缀表达式中缀表达式转后缀表达式的结果又是什么样子的呢?“9 3 1 - 3 × + 8 2 ÷ +”栈的作用: 进出运算符号转换规则:从左到右遍历中缀表达式的每一个数字和符号,若是数字,直接输出...原创 2019-10-04 18:08:24 · 492 阅读 · 0 评论