Java 用两个队列实现一个栈，要求top()的时间复杂度为O(1)

如题：用两个队列实现一个栈，要求top()的时间复杂度为O(1)，这就要求top元素不是每次去遍历获取到，而是由一个变量存储。2个队列实现栈的关键点在用队列虽然是先进先出，栈是先进后出，但是2个队列，可以把一个队列的元素都弹出到另一个队列，剩下最后一个元素就是栈顶元素。

栈接口：

/** * Create by zxb on 2017/9/3 */public interface IStack<T> {    void push(T newElement);    void pop();    T top();    int size();}

栈实现类：

/** * 用两个队列实现一个栈，要求top()的时间复杂度为O(1) * Create by zxb on 2017/9/10 */public class StackImpl<T> implements IStack<T> {    private QueueImpl<T> q1;    private QueueImpl<T> q2;    private T topRecord;    private int size;    public StackImpl() {        this.q1 = new QueueImpl<>();        this.q2 = new QueueImpl<>();        this.size = 0;    }    @Override    public void push(T newElement) {        if (q2.size() == 0) {            q1.push(newElement);        } else if (q1.size() == 0) {            q2.push(newElement);        }        topRecord = newElement;        size++;    }    @Override    public void pop() {        if (size <= 0) {            return;        }        if (q2.size() == 0) {  //从q1导到q2            if (q1.size() == 1) {  //只有一个元素                q1.pop();                topRecord = null;            }            while (q1.size() > 1) {                T front = q1.front();                //倒2元素为新的栈顶元素                if (q1.size() == 2) {                    topRecord = front;                }                q2.push(front);                q1.pop();            }            //弹出最后一个元素            q1.pop();        } else if (q1.size() == 0) { //从q2导到q1            if (q2.size() == 1) {  //只有一个元素                q2.pop();                topRecord = null;            }            while (q2.size() > 1) {                T front = q2.front();                //倒2元素为新的栈顶元素                if (q2.size() == 2) {                    topRecord = front;                }                q1.push(front);                q2.pop();            }            //弹出最后一个元素            q2.pop();        }        size--;    }    @Override    public T top() {        return topRecord;    }    @Override    public int size() {        return size;    }}

测试类：

/** * Create by zxb on 2017/9/10 */public class StackTest {    public static void main(String[] args) {        IStack stack = new StackImpl();        stack.push(1);        stack.push(2);        stack.push(3);        stack.push(4);        stack.pop();        stack.pop();        System.out.println("Top：" + stack.top());    }}

运行结果：