剑指Offer的学习笔记（C#篇）-- 用两个栈实现队列

using System.Collections.Generic;
//命名空间System.Collections.Generic 中包含了一些基于泛型的集合类，使用泛型集合类可以提供更高的类型安全性，还有更高的性能，避免了非泛型集合的重复的装箱和拆箱。
//List、DIctionary、 Queue、 Stack、 SortedList
class Solution
{
    public Stack<int> a = new Stack<int>();
    public Stack<int> b = new Stack<int>();
    int c;
    public void push(int node) 
    {
        //进栈和进队一样，没有什么特殊的地方
        a.Push(node);
    }
    public int pop() 
    {
        //出栈，当b为空栈，把a里面的数都压进b去
        while(a.Count>0)
        {
            int c = a.Pop();
            b.Push(c);
        }
        //实现队列操作
        int d = b.Pop();
        //这里是为啥呢，要清楚一件事，也就是说，a你如果想继续进栈的操作
        //只要b中还有数据源，就必须先把b里面的倒进a里面，再重复以上的动作
        while(b.Count>0)
        {
            int c = b.Pop();
            a.Push(c);
        }
        return d;
    }
}