栈和队列是两种特殊的线性表
1.他们的数据元素之间具有顺序的逻辑关系,都可以
采用顺序存储结构和链式存储结构
2.线性表的插入和删除操作不受限制,可以在任意位置
进行
3.栈的插入和删除操作只允许在表的一端进行
4.队列的插入和删除操作则分别在表的两端进行
栈的特点是后进先出,队列的特点是先进先出
队列是一个先进先出的对象集合
队列的常用方法:
Count: 获取 Queue 中包含的元素个数
Clear():从 Queue 中移除所有的元素
Contains( object obj ):判断某个元素是否在 Queue 中
Dequeue():移除并返回在 Queue 的开头的对象
Enqueue( object obj ):向 Queue 的末尾添加一个对象
ToArray():复制 Queue 到一个新的数组中
TrimToSize():设置容量为 Queue 中元素的实际个数
栈中插入数据元素的过程叫做入栈push,删除元素的过程叫做
出栈pop