数据结构之队列的顺序存储以及实现

柔情只为你懂 2023-10-07 14:30 27阅读 0赞

之前咱们已经学习了数据结构的最基本的线性表的顺序存储和链式存储，以及线性表中经常使用的栈的顺序存储和链式存储，今天咱们主要学习的是**队列的顺序存储**，注意的地方是，队列也是线性表的一种，所以也是一对一的存在，在使用过程中，一定要主要它的特点。接下来，咱们就来看一下主要内容。

**1. 定义**

队列是限制在两端进行插入操作和删除操作的线性表，允许进行存入操作的一端称为“队尾”，允许进行删除操作的一端称为“队头”。当线性表中没有元素时，称为“空队”。

**2. 特点**

先进先出（FIFO）。

**3. 队列的定义**

（1）定义front指向队头元素的前一个位置，rear指向队尾元素所在位置。

（2）在队列操作过程中，为了提高效率，以调整指针代替队列元素的移动，并将数组作为循环队列的操作空间。

（3）为区别空队和满队，满队元素个数比数组元素个数少一个。

**4. 顺序队列（队列的顺序存储）**

它是顺序表的一种，具有顺序表同样的储存结构，由数组定义，配合用数组下标表示的队头指针和队尾指针完成各种操作。

（1）定义队列数据结构体 sequeue\_t

![7441c677073747b6a17fa20a69aa737e.png][]

（2）创建一个空的队列 sequeue\_create( )

![c4f085665726489a9c62c0b1299cf1c4.png][]

（3）判断队列是否为满 sequeue\_full( )

![179246190ec949bcab6ccdeab67ef193.png][]

（4）判断队列是否为空 sequeue\_empty( )

![7911ca256465437482fcdde5bc9f4e82.png][]

（5）入队 sequeue\_enter( )

![d62a59ae5c9b4e2bb0ab02f2391429ef.png][]

（6）出队 sequeue\_out( )

![2167040fa8354cb2becf623b47b3504c.png][]

（7）main( )

![format_png][]

[7441c677073747b6a17fa20a69aa737e.png]: https://img-blog.csdnimg.cn/7441c677073747b6a17fa20a69aa737e.png
[c4f085665726489a9c62c0b1299cf1c4.png]: https://img-blog.csdnimg.cn/c4f085665726489a9c62c0b1299cf1c4.png
[179246190ec949bcab6ccdeab67ef193.png]: https://img-blog.csdnimg.cn/179246190ec949bcab6ccdeab67ef193.png
[7911ca256465437482fcdde5bc9f4e82.png]: https://img-blog.csdnimg.cn/7911ca256465437482fcdde5bc9f4e82.png
[d62a59ae5c9b4e2bb0ab02f2391429ef.png]: https://img-blog.csdnimg.cn/d62a59ae5c9b4e2bb0ab02f2391429ef.png
[2167040fa8354cb2becf623b47b3504c.png]: https://img-blog.csdnimg.cn/2167040fa8354cb2becf623b47b3504c.png
[format_png]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9waWMzLnpoaW1nLmNvbS84MC92Mi0zN2Q0M2U4ZmVlZjZmMmZkMTQxMDVkYjAxM2EzMWZiY183MjB3LmpwZw?x-oss-process=image/format,png