数据结构手把手教学——循环队列

最新推荐文章于 2024-10-07 14:07:15 发布

Sanjay_Wu

最新推荐文章于 2024-10-07 14:07:15 发布

阅读量2.7k

点赞数

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

本文链接：https://blog.csdn.net/Sanjay_Wu/article/details/104157949

版权

这篇博客详细讲解了队列的特点，重点探讨了循环队列的概念和改进方法。通过C语言展示了如何构造存储结构、初始化、入队、出队和打印操作。最后提供了练习题和完整的代码实现，供读者加深理解和实践。

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

一、队列

1、队列特点：

①、线性结构、具有队头和队尾，有且只有一个直接前驱和直接后继。
②、只允许在一段插入(入队)、另一端删除(出队)，且先进先出。

二、循环队列

顺序队列是队列得顺序存储结构，通过改进后成为循环队列。

在这里插入图片描述

1、规定

①、front表示队头得前一个位置下标。
②、rear表示队尾位置下标。
③、队列空时：front = rear。

2、改进后循环队列

在这里插入图片描述

三、用C语言实现顺序队列

1、构造存储结构

#define SIZE 8
typedef int datatype;
typedef struct seqqueue
{
   
    datatype data[SIZE];   // 数据域
    int front;  // 队头前一个位置下标
    int rear;   // 队尾位置下标
}seq_queue, *seq_pqueue;

2、初始化

①申请内存空间
②front = rear = SIZE - 1

void init_seqqueue(seq_pqueue *queue)
{
   
    (*queue) = (seq_pqueue)malloc(sizeof(seq_queue));

    if (NULL == (*queue))
    {
   
        perror("malloc");
        exit(1);
    }