本文详细介绍了队列数据结构，包括其工作原理（先进先出，队尾入队，队首出队），常用方法如Queue()创建、enqueue()添加、dequeue()移除以及isEmpty()和size()的使用。适合初学者了解基本的并发控制机制。
-
队列是有次序的数据结合，新数据添加总发生在尾端（rear）
-
现存数据项的移除总发生在首端（front）
-
队列次序安排为先进先出（FIFO）
-
不允许数据项直接插入队中，也不允许从中间移除数据项
-
Queue():创建一个空队列对象，返回值为Queue对象
-
enqueue(item):将item加到队尾，无返回值
-
dequeue():从队首移除数据项，返回值为队首数据项，队列被修改
-
isEmpty():测试是否为空队列
-
size():返回队列中数据项个数
-
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
