循环队列和链队列(queue)前端
队列的定义:队列是一种特殊的线性表,是一种先进先出(FIFO)的数据结构。它只容许在表的前端(front)进行删除操做,而在表的后端(rear)进行插入操做。进行插入操做的端称为队尾,进行删除操做的端称为队头。队列中没有元素时,称为空队列。后端
咱们今天来看一看循环队列和链队列数据结构
咱们先来看一看循环队列的定义:3d
再看一下链队列的定义:blog
-------------------------------------------------------------------------------------------------------------队列
循环队列功能的实现:class
①:初始化循环
②:判满queue
③:入队im
④:判空
⑤:出队并将其数值带出
⑥:打印队列
⑦:清空队列
⑧:毁灭队列
-------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------
链队列功能的实现:
①:初始化
②:动态开辟新结点
③:入队
④:判空
⑤:出队并将其数值带出
⑥:打印链队列
⑦:清空链队列
⑧:毁灭链队列
-------------------------------------------------------------------------------------------------------------