摘要： 试题来源：《程序员面试金典》https://leetcode-cn.com/problems/sort-of-stacks-lcci/栈排序： 编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、po 阅读全文

摘要： 思路：用两个栈p,q，其中一个栈p用于存储数据，另一个栈q用于p在push时候的数据临时存储，p压入新数据时，先把其中的数据临时放入q，然后将新数据放入p，再将q中的数据按顺序压入p. 代码： Java： class MyQueue { Stack<Integer> p=new Stack<>(); 阅读全文