代码随想录算法训练营第十天|232. 用栈实现队列、225. 用队列实现栈

232. 用栈实现队列

思路:

在push数据的时候，只要数据放进输入栈就好，但在pop的时候，操作就复杂一些，输出栈如果为空，就把进栈数据全部导入进来（注意是全部导入），再从出栈弹出数据，如果输出栈不为空，则直接从出栈弹出数据就可以了。

最后如何判断队列为空呢？如果进栈和出栈都为空的话，说明模拟的队列为空了。

public class MyQueue {
    private Stack<int> stackIn = new Stack<int>();
    private Stack<int> stackOut = new Stack<int>();
    public MyQueue() {

    }
    
    public void Push(int x) {
        stackIn.Push(x);
    }
    
    public int Pop() {
        if(stackOut.Count == 0)
        {
            while(stackIn.Count != 0)
            {
                stackOut.Push(stackIn.Pop());
            }
        }
        return stackOut.Pop();
    }
    
    public int Peek() {
        int result = this.Pop();
        stackOut.Push(result);
        return result;
    }
    
    public bool Empty() {
        return stackIn.Count == 0 && stackOut.Count == 0;
    }
}

225. 用队列实现栈

用一个队列就可以完成。

public class MyStack {
    private Queue<int> queue = new Queue<int>();

    public MyStack() {

    }
    
    public void Push(int x) {
        queue.Enqueue(x);
    }
    
    public int Pop() {
        int count = queue.Count-1;
        while(count-- !=0)
        {
            queue.Enqueue(queue.Dequeue());
        }
        return queue.Dequeue();
    }
    
    public int Top() {
        int result = this.Pop();
        queue.Enqueue(result);
        return result;
    }
    
    public bool Empty() {
        return queue.Count == 0;
    }
}