C#泛型集合之——队列与堆栈

队列与堆栈基础

队列　

1.操作：

（1）创建及初始化：

Queue<类型> 队列名 =new Queue<类型>（）；//空队列，无元素

Queue<类型> 队列名 =new Queue<类型>（数组名）；

Queue<类型> 队列名 =new Queue<类型>（）{值} //队列未包含Add定义。这样是不行的！！！

（2）出入队：

入队：队列名.Enqueue(值);

出队：队列名.Dequeue(); //返回是队列类型的首元素值，也可直接出队，不获取值

（1）不出队，但获取队首值：

类型变量名 = 队列名.First(); //返回队首元素。如果无法判断第一个元素是否为空,可以用 FirstOrDefault来替换First 若为空，则null

（4）获取队列长度：队列名.Count(); //括号可加可不加

（5）判断某元素是否在队列中：队列名.Contains(元素); //返回为boll型

（6）队列可以接受foreach循环

（7）将队列拷贝到数组中：类型 []数组名 =队列名.ToArray();

（8）清空队列：队列名.Clear();

堆栈

1.操作：堆栈与队列的相关操作大体相同，这里仅给出不同的进栈和弹栈。

（1）进栈：栈名.Push(元素值);

（2）弹栈：栈名.Pop(); //接收值也可不接收

（3）获取栈顶元素而不弹：类型变量名= 栈名.Peek();

巴特西