标签：一个队列 log 插入 queue enqueue 队列 实现 一个 用两个
思路:
使用两个栈实现一个队列，栈A用作插入栈，栈B用作弹出栈。
队列的特点为先进先出。
代码如下：
public class QueueByTwoStack<E> { private Stack<E> s1 = new Stack<>(); private Stack<E> s2 = new Stack<>(); public void enqueue(E e) { s1.push(e); } public E dequeue() { if (s2.isEmpty()) { while (!s1.isEmpty()) { s2.push(s1.pop()); } } return s2.pop(); } public boolean isEmpty() { return s1.isEmpty() && s2.isEmpty(); } }
标签：一个队列 log 插入 queue enqueue 队列 实现 一个 用两个
原文地址：http://www.cnblogs.com/leiqjl/p/7307070.html
