循环队列和链队列(queue)

循环队列和链队列(queue)前端

 

队列的定义:队列是一种特殊的线性表,是一种先进先出(FIFO)的数据结构。它只容许在表的前端(front)进行删除操做,而在表的后端(rear)进行插入操做。进行插入操做的端称为队尾,进行删除操做的端称为队头。队列中没有元素时,称为空队列。后端

 

咱们今天来看一看循环队列和链队列数据结构

 

咱们先来看一看循环队列的定义:3d

 

再看一下链队列的定义:blog

 

 

 

-------------------------------------------------------------------------------------------------------------队列

循环队列功能的实现:class

①:初始化循环

 

②:判满queue

 

③:入队im

 

④:判空

 

⑤:出队并将其数值带出

 

 

⑥:打印队列

 

⑦:清空队列

 

⑧:毁灭队列

 

-------------------------------------------------------------------------------------------------------------

 

 

 

 

 

 

-------------------------------------------------------------------------------------------------------------

链队列功能的实现:

 

①:初始化

 

②:动态开辟新结点

 

③:入队

 

④:判空

 

⑤:出队并将其数值带出

 

⑥:打印链队列

 

⑦:清空链队列

 

⑧:毁灭链队列

 

-------------------------------------------------------------------------------------------------------------