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

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

一 . 概念！

        首先要理解栈和队列的概念。

        1. 栈：咱可以简单的把栈理解成装羽毛球的球桶、或者我们吃的桶装可比克薯片。为啥这么说呢，因为这两样东西都遵循着一个规律，即先进后出的规律，通俗解释一下：羽毛球是不是先放进去的会被压在最下面，我们每次拿出来的总是最后放进去的。

        2 . 队列：队列直接理解成打饭排队好了，你排队排的早，打饭就打的早。 

二 . 回归题目

        这个题目的要求是用两个栈实现队列的操作，即把先进后出→先进先出。

        怎么做呢，也不难，一个作为存储栈，一个作为寄存栈（平时为空），看下图。

三 . 代码实现

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;
    }
}