菜菜的大数据开发の路

剑指 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 数组模拟实现普通队列,循环队列