菜菜的大数据开发の路

剑指 Offer 59 - II. 队列的最大值，

5. ＜tag-栈和常规问题＞补充: lt.946. 验证栈序列(同剑指 Offer 31. 栈的压入、弹出序列)

面试题 03.05. 栈排序 [案例需求] [思路分析] [代码实现] class SortedStack { Deque<Integer> sortedStack = new LinkedList<>(); Deque<Integer> tempStack = new LinkedList<>(); public SortedStack() { } public void push(int v

重要: 栈与前中后缀表达式, 及波兰(给定前缀求值), 逆波兰(给定后缀求值) 更详细的文章请看旧文: 点我 1. 波兰运算和逆波兰运算 注意: 其实无论是根据前缀表达式计算值, 还是根据后缀表达式计算值, 出栈和入栈规则都是完全一致的! 大体上的计算规则都是遇到数字就入栈, 遇到运算符就把数字连续出栈两次进行运算, 计算的结果继续入栈; 而前缀和后缀的差别在于对给定前后缀表达式遍历次序上的区别! 1.1 逆波兰表达式计算(给定后缀表达式求值) 1.2 波兰表达式(给定前缀表达式求值) 1. 给

lt.20. 有效的括号 [案例需求] [思路分析一, 栈的使用] 用栈存储左括号, 然后当遇到右括号时, 当栈不为空时, 出栈一个元素, 如果不是互相搭配的左右括号时, 立刻返回true; 如果遇到右括号, 而栈此时已经是空栈了, 那肯定要返回 false; 最终整个符号的char数组遍历完毕, 只需要要返回对栈是否为空的判断结果即可; 详细题解 [代码实现] class Solution { public boolean isValid(String s) { //

lt.622-循环队列 [案例需求] [思路分析] 详细分析查看文章: 点我 [代码实现] class MyCircularQueue { int rear = 0; int front = 0; int maxSize = 0;; int[] arr = {}; public MyCircularQueue(int k) { //初始化队列长度 this.maxSize = k + 1; //maxSize比k大1, 要留出一

一, 队列 队列: 先进先出, 尾部插入, 头部取出; 新元素始终保持在队尾. 二, 栈 栈: 先进后出(后进先出), 栈顶放入或取出元素; 最后一个元素首先受到处理; 适合场景: 当你想首先处理最后一个元素时，栈将是最合适的数据结构 三, 数组模拟实现栈, 普通队列, 循环队列 我们将集中总结一下, 三者之间在初值, 判空, 判满, 取出元素, 放入元素, 有效元素个数(循环队列)上的差异; 详细文章请查看 Java实现栈以及栈的一些应用 Java 数组模拟实现普通队列,循环队列