数据结构中的队列 - 13337159127/Note GitHub Wiki

1.什么是队列？ 队列是一种特殊的线性表 2.什么是队头和队尾？ 队列只允许在表的前端（front）进行删除操作，在表的后端（rear）进行插入操作。进行插入操作端称为队尾，删除操作端称为队头。 队列中没有元素时，称为空队列。 3.队列的入队和出队？ 在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。 4.队列的实例？ 队列是一种具有“先进先出”性质的数据结构，它的想法来自于生活中排队结账。顾客在结账的时候，按照先来后到顺序排队，先来的顾客先结账先走，后来的顾客后结账。 5.队列的操作步骤？ (1).定义队列的队头队尾 (2).判断队列是否为满 (3).元素入队 (4).判断队列是否为空 (5).元素出队 6.队列的实现方式？ 同栈的实现一样，队列的实现也有数组实现和链表实现两种方式。