BUZZ_Q的博客

首先我们需要知道栈和队列的特性，即 栈：先进后出；队列：先进先出，通过引入数组中的数据，实现： 1.两个栈实现一个队列 思路： 定义两个栈stack1、stack2，将数组中的数据依次置入stack1中，根据栈先进后出的特性，再将其依次出栈在入栈至stack2中，以实现队列。 代码如下： //两个栈实现一个队列 public static<T> void twoStack...

4.模拟计算器 实现四则运算 （1）中缀表达式转后缀表达式 什么是中缀表达式呢？ 我们平时做数学题所列的标准四则运算表达式，例如：“9+(3-1)×3+8÷2” 就是一个中缀表达式 中缀表达式转后缀表达式的结果又是什么样子的呢？ “9 3 1 - 3 × + 8 2 ÷ +” 栈的作用： 进出运算符号 转换规则： 从左到右遍历中缀表达式的每一个数字和符号，若是数字，直接输出...