4-1
4-1
队列的定义和基本运算
队列的定义和基本运算
4-1-1 队列（ Queue ）的定义
1 ．队列的定义
设有 n 个元素的队列 Q= （ a
1
， a
2
， a
3
，…， a
n
），则称
a
1
为队首元素， a
n
为队尾元素。队列中的元素按， a
1
， a
2
， a
3
，
…， a
n–1
， a
n
的次序进队，按 a
1
， a
2
， a
3
，…， a
n–1
， a
n
次
序出队，即队列的操作是按照“先进先出” 的原则进行的。
2. 队列的特性
（ 1 ）队列的主要特性是“先进先出”。
（ 2 ）队列是限制在两端进行插入和删除操作的线性表。
能够插入元素的一端称为 队尾（ Rear ），允许删除元素
的一端称为 队首（ Front ）。
评论0