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

 1.队列的定义

 

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

 

2.队列常用的术语

 

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

 

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

 

入队：向队列添加元素。

 

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

 

3.队列的图示

 

 

 

 

 

4.队列的特点

 

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

 

5.队列的存储结构

 

顺序队列和链队列。

 

6.链队列

 

(1)链队列的结构

 

 

 

 

 

(2)链队列的操作

 

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