队列与栈的区别为: 队列是“先进先出” 栈是“先进后出” 所以要通过使用栈的这一特性来完成队列的入与出 我们可以通过一个栈专注于入栈,然后在执行出栈操作前将该栈里面的元素放入另一个栈中,用这个栈来完成出栈操作 例如: 1、push 3次(1,2,3),这时 stack1:{1,2,3} Stack2:{} 2、pop 2次 首先将栈1中的数据全部出栈放入栈2中 stack1:{} stack2:{3,2,1} 这时执行2次pop操作即 stack1:{} Stack2:{3} 输出的数据位1,2...