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