第四课时《队列》

最新推荐文章于 2024-07-02 01:20:15 发布

weixin_30699831

最新推荐文章于 2024-07-02 01:20:15 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhangyuG/p/11159841.html

博客介绍了栈和队列这两种特殊线性表，它们都有顺序逻辑关系，可采用顺序和链式存储。线性表插入删除不受限，栈在一端操作，队列在两端操作。栈后进先出，队列先进先出，还介绍了队列的入队、出队等操作及相关方法。

*栈和队列是两种特殊的线性表
      它们的数据元素之间具有顺序的逻辑关系，都可以采用顺序存储结构和链式存储结构
      线形表的插入和删除操作不受限制，可以再任意位置进行
      栈的插入和删除操作只允许在表的一端进行
      队列的插入和删除操作分别在表的两端进行。
*栈的特点是后进先出（LIFO），队列的特点是先进先出（FIFO）

队列(Queue)是一个先进先出的引用类型的对象集合。
队列是个引用类型的对象
Enqueue：入队的意思，为队列添加数据
Dequeue：出队的意思，把队列中的数据揪出来
栈是一种“先进后出”的线形结构
栈中插入数据元素的过程称为入栈（push）
删除元素的过程称为出栈（pop）
Count：获取Queue中包含的元素个数
Clear()；从 Queue 中移除所有的元素

Contains( object obj )：判断某个元素是否在 Queue 中

Dequeue()：移除并返回在 Queue 的开头的对象

Enqueue( object obj )：向 Queue 的末尾添加一个对象

ToArray()：复制 Queue 到一个新的数组中

TrimToSize()：设置容量为 Queue 中元素的实际个数

转载于:https://www.cnblogs.com/zhangyuG/p/11159841.html