C#栈-队列

目录

 

栈

队列

---

​​​​​​​

栈

栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈顶（ Top），

另一端是固定的，叫栈底（ Bottom）。当栈中没有数据元素时叫空栈(Empty Stack)。

C#2.0 提供了泛型的Stack<T>类

重要的方法如下

• Push()入栈（添加数据）
• Pop()出栈（删除数据，返回被删除的数据）
• Peek()取得栈顶的数据，不删除
• Clear()清空所有数据
• Count取得栈中数据的个数

​​​​​​​Stack<char> stack = new Stack<char>();

​​​​​​​队列

队列(Queue)是插入操作限定在表的尾部而其它操作限定在表的头部进行的线性表。把进行插入操作的表尾称为队尾(Rear)，把进行其它操作的头部称为队头(Front)。当队列中没有数据元素时称为空队列(Empty Queue)。

队列通常记为： Q= (a1,a2,…,an)，Q是英文单词queue的第 1 个字母。a1为队头元素，an为队尾元素。这n个元素是按照a1,a2,…,an的次序依次入队的，出对的次序与入队相同，a1第一个出队，an最后一个出队。所以，对列的操作是按照先进先出(First In First Out)或后进后出( Last In Last Out)的原则进行的，因此，队列又称为FIFO表或LILO表。队列Q的操作示意图如图所示。

 

C#2.0 提供了泛型Queue<T>类

方法

• Enqueue()入队(放在队尾)
• Dequeue()出队(移除队首元素，并返回被移除的元素)
• Peek()取得队首的元素，不移除
• Clear()清空元素属性
• Count获取队列中元素的个数

​​​​​​​Queue<int> queue = new Queue<int>();

如有帮助，请点赞。

•