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