Java（三）如何用栈实现队列

如何用栈实现一个队列 栈：先进后出 队列：先进先出 思路：一个栈是无法实现队列操作的，所以我们需要考虑是否可以用两个栈去实现 既然这时候我们有两个栈，可以让其中一个栈作为队列的入口，负责插入新元素 另一个栈作为队列的出口，负责移除老元素 两个栈如何进行关联 这时候我们希望最先进入的最先出去 解决方法：让栈A中的所有元素按顺序出栈，再按照出栈顺序压入栈B。 这样一来元素从栈A弹出并压入栈B的顺序是3

>>阅读原文<<