2019年农信社招聘最新备考考点——队列

 1.队列的定义

队列是一种运算受限制的线性表，元素的添加在表的一端进行，而元素的删除在表的另一端进行。

2.队列常用的术语

队头：允许删除元素的一端。

队尾：允许添加元素的一端。

入队：向队列添加元素。

出队：从队列中删除元素。

3.队列的图示

4.队列的特点

先进先出(FIFO)(先入队的元素先出队，后入队的元素后出队)。

5.队列的存储结构

顺序队列和链队列。

6.链队列

(1)链队列的结构

(2)链队列的操作

链队列的入队、出队操作即为单链表的插入和删除操作，只是需要修改头指针和尾指针。入队时在队尾添加元素，需修改队尾指针，出队时在队头删除元素，需修改头指针。