本文介绍了队列的基本概念，包括队列的定义、特点、满队列、空队列以及循环队列。队列是一种一端插入、另一端删除的线性表，用rear表示队尾，front表示队头。满队列发生在rear指向最后位置时，空队列则当front在rear后面。队列可以采用顺序或链式存储结构实现，如Android中的Queue接口。
队列的定义
队列是一种插入和删除分别在两端进行操作的线性表，一端进行插入操作，一端进行删除操作。
队列的特点
我们把进入队列端称为队列的对尾，用rear表示；离开队列的一端成为队列的头，用front表示，即在队列的头进行删除操作。
满队列
当一个队列rear指向最后一个位置时，不能够再进行插
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
