线性表之队列（循环）

最新推荐文章于 2022-07-18 17:23:21 发布

A litt hu

最新推荐文章于 2022-07-18 17:23:21 发布

阅读量292

点赞数

分类专栏：数据结构与算法文章标签：队列数据结构

本文链接：https://blog.csdn.net/qq_45564877/article/details/105208646

版权

本文介绍了队列的基本概念，包括队头、队尾以及入队、出队操作，并探讨了队列的两种存储方式：单向队列和循环队列。重点讲解了循环队列，特别是作为解决顺序队列"假溢出"问题的环形队列，分别讨论了顺序循环队列和链式循环队列的实现细节，如初始化、元素的入队和出队操作。

摘要由CSDN通过智能技术生成

1.队列和栈一样，是一种操作受限制的线性表。

2.只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，进行插入操作的端称为队尾，进行删除操作的端称为队头。

3.队列中没有元素时，称为空队列。
4.在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。

4.元素进队，rear自增1；元素出队，front增1。front指向当前队中队头元素的前一位置，当rear=MaxSize-1时队满

在这里插入图片描述

·　　顺序队列
·　　链队列

·　　顺序队列
·　　链队列

·
　　要克服"假溢出"现象，循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。

1.顺序队列
一定要记住的几个操作：

关注

专栏目录