数据结构：队列

最新推荐文章于 2022-04-03 18:00:56 发布

一只野指针呀

最新推荐文章于 2022-04-03 18:00:56 发布

阅读量283

点赞数

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

本文链接：https://blog.csdn.net/m0_49070560/article/details/109559396

版权

本文详细介绍了队列的概念，包括队的定义、队列的创建、初始化、添加和清除元素的过程。重点阐述了如何判断队是否为空、是否为满，以及如何进行出队和入队操作。同时，对于循环队列的情况，文章还讨论了如何正确计算队的长度。

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

一、队的定义
只允许在一段进行插入，另一端进行删除的线性表，又称为先进先出线性表，简称FIFO 。在队尾添加一个元素，称为入队，在队头删除一个元素，称为出队。

队头：允许进行删除操作的一端。
队尾：允许进行插入操作的一端。
空队：不含任何数据元素的队。

在这里插入图片描述
二、队列的创建、初始化、添加和清除元素

#include <stdio.h>
#include <stdbool.h>
#define QUEUESIZE 100 //队的容量

typedef int DataType;
typedef struct SeqQueue
{
   
    DataType data[QUEUESIZE];
    int front; //队头
    int rear; //队尾
}SeqQueue;

void initQueue(SeqQueue *q) //队的初始化
{
   
    q->front = 0;
    q->rear = 0;
}

void clearQueue(SeqQueue *q) //清除队中元素
{
   
    q->front = 0;
    q->rear = 0; //队尾指针指向下标0 ，添加新元素时会把原本的元素覆盖
}

int main()
{
   
    SeqQueue sq;
    initQueue