C#队列（Queue）和堆栈（Stack）

一、认识

队列和堆栈是两种常用的处理数据集合的数据结构，可以根据实际应用中灵活使用。

1. 队列Queue:是一种先进先出的对象集合。当处理的数据需要存储起来，并且在取出来时先存储的会先取出来，那么就用队列。

2. 堆栈Stack：是一种后进先出的对象集合。当处理的数据需要存储起来，并且在取出来时后存储的会先取出来，那么就用堆栈。

二、定义

它们的定义方法跟列表定义一样。

例：

//未指定类型
Queue q = new Queue();
Stack  s = new Stack();

//指定类型
Queue<T> q = new Queue<T>();
Stack<T> s = new Stack<T>();

三、属性与方法

无论是队列还是堆栈，都是一种集合数据处理的手段。它们的属性和常用方法具有共性，了解到它们基本就掌握了它们的使用。

1、队列（Queue）:

属性：Count:获取Queue中包含的元素个数

常用方法：

（1）、public T Dequeue();移除并返回在 Queue 的开头的对象。

（2）、public void Enqueue(T item); 向 Queue 的末尾添加一个对象。

（3）、public T Peek();返回头部第一个元素，但不删除它。

（4）、public void Clear(); 从Queue中移除所有元素。

（5）、public bool Contains(T item); 判断某个元素是否在 Queue 中。

（6）、public T[] ToArray());复制 Queue 到一个新的数组中。

例：

            Queue<int> q = new Queue<int>();            
            q.Enqueue(1);
            q.Enqueue(2);
            q.Enqueue(3);
            q.Enqueue(4);
            q.Enqueue(5);

            Console.WriteLine(q.Count);

            Console.WriteLine(q.Dequeue());

            int[] k =  q.ToArray();
            foreach(var temp in k)
            {
                Console.WriteLine(temp);
            }

            Console.WriteLine(q.Peek());

            foreach(var temp in q)
            {
                Console.WriteLine(temp);
            } 

2、堆栈（Stack）

属性：Count:获取Queue中包含的元素个数

常用方法：

（1）、public virtual void Push(object obj);向 Stack 的顶部添加一个对象。

（2）、public virtual object Pop();移除并返回在 Stack 的顶部的对象。

（3）、public virtual object Peek();返回在 Stack 的顶部的对象，但不移除它。

（4）、public virtual void Clear();从 Stack 中移除所有的元素。

（5）、public virtual bool Contains(object obj);判断某个元素是否在 Stack 中。

（6）、public virtual object[] ToArray();复制 Stack 到一个新的数组中。

例：

            Stack s = new Stack();
            s.Push(1);
            s.Push(2);
            s.Push(3);
            s.Peek();