题目描述
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
一 . 概念！
首先要理解栈和队列的概念。
1. 栈：咱可以简单的把栈理解成装羽毛球的球桶、或者我们吃的桶装可比克薯片。为啥这么说呢，因为这两样东西都遵循着一个规律，即先进后出的规律，通俗解释一下：羽毛球是不是先放进去的会被压在最下面，我们每次拿出来的总是最后放进去的。
2 . 队列：队列直接理解成打饭排队好了，你排队排的早，打饭就打的早。
二 . 回归题目
这个题目的要求是用两个栈实现队列的操作，即把先进后出→先进先出。
怎么做呢，也不难，一个作为存储栈，一个作为寄存栈（平时为空），看下图。
三 . 代码实现
代码语言：javascript复制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;
}
}
