procedure_的博客

单调栈概念：从名字上就听的出来，单调栈中存放的数据应该是有序的，所以单调栈也分为单调递增栈和单调递减栈单调递增栈：单调递增栈就是从栈底到栈顶数据是从大到小单调递减栈：单调递减栈就是从栈底到栈顶数据是从小到大—————————————————————————————例题：给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存

算法思想：利用两个栈代替队列，数据依次进栈1，然后依次出栈1 进栈2，最后出栈2.得到的顺序和队列刚好是一样的。LeetCode原题链接class MyQueue { int[] stack1; int[] stack2; int top1=-1; int top2=-1; /** 通过无参构造初始化栈1和2. */ public MyQueue() { stack1=new int[100];//由于题目要求push操作不超过100次，所