LeetCode——用队列实现栈

题目描述：使用队列实现栈的下列操作：
    push(x) -- 元素 x 入栈
    pop() -- 移除栈顶元素
    top() -- 获取栈顶元素
    empty() -- 返回栈是否为空
    注意:
        你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
        你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。

        你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。

思路：push时进入非空的队列，pop时将非空队列的值一个一个存入另一个空的队列，直到只剩一个值，然后输出这个值后删除这个值；top则输出后把这个值存入另一个队列。

代码如下：

class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");
        }

    }
    public class MyStack
    {
        private List<int> listOne = new List<int>();
        private List<int> listTwo = new List<int>();

        
        /** Initialize your data structure here. */
        public MyStack()
        {

        }

        /** Push element x onto stack. */
        public void Push(int x)
        {
            if(listOne.Count==0)
            {
                listTwo.Add(x);
            }
            else
            {
                listOne.Add(x);
            }
        }

        /** Removes the element on top of the stack and returns that element. */
        public int Pop()
        {
            int result = 0;
            if(listOne.Count<=0)
            {
                MoveUntilOne(listTwo, listOne);
                result = listTwo[0];
                listTwo.RemoveAt(0);
            }
            else
            {
                MoveUntilOne(listOne, listTwo);
                result = listOne[0];
                listOne.RemoveAt(0);
            }
            return result;
        }

        /** Get the top element. */
        public int Top()
        {
            int result = 0;
            if (listOne.Count <= 0)
            {
                MoveUntilOne(listTwo, listOne);
                result = listTwo[0];
                listOne.Add(result);
                listTwo.RemoveAt(0);
            }
            else
            {
                MoveUntilOne(listOne, listTwo);
                result = listOne[0];
                listTwo.Add(result);
                listOne.RemoveAt(0);
            }
            return result;
        }

        /** Returns whether the stack is empty. */
        public bool Empty()
        {
            if (listOne.Count == 0 && listTwo.Count == 0)
                return true;
            return false;
        }

        private void MoveUntilOne(List<int> data,List<int> other)
        {
            while(data.Count>1)
            {
                other.Add(data[0]);
                data.RemoveAt(0);
            }
        }
    }