循环队列和链队列(queue)

循环队列和链队列(queue)

 

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

 

我们今天来看一看循环队列和链队列

 

我们先来看一看循环队列的定义:

 

再看一下链队列的定义:

 

 

 

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

循环队列功能的实现:

①:初始化

 

②:判满

 

③:入队

 

④:判空

 

⑤:出队并将其数值带出

 

 

⑥:打印队列

 

⑦:清空队列

 

⑧:毁灭队列

 

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

 

 

 

 

 

 

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

链队列功能的实现:

 

①:初始化

 

②:动态开辟新结点

 

③:入队

 

④:判空

 

⑤:出队并将其数值带出

 

⑥:打印链队列

 

⑦:清空链队列

 

⑧:毁灭链队列

 

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

 

 

猜你喜欢

转载自blog.csdn.net/IT_Quanwudi/article/details/83795606
今日推荐