顺序队列与链式队列

最新推荐文章于 2023-03-03 19:47:12 发布

Nessie_zhao

最新推荐文章于 2023-03-03 19:47:12 发布

阅读量3.7k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/Nessie_zhao/article/details/79917049

版权

本文介绍了队列的基本概念，强调其先进先出（FIFO）特性，并详细阐述了如何分别实现顺序队列和链式队列，包括对应的.h和.c文件的测试代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列

首先介绍一下什么是队列：

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。
这里写图片描述

下面分别实现顺序队列与链式队列：

1.顺序队列

.h文件

#pragma once
#include<stddef.h>

typedef char SeqQueueType;

#define SeqQueueMaxSize 1000

typedef struct SeqQueue
{
    SeqQueueType data[SeqQueueMaxSize];
    size_t head;
    size_t tail;
    size_t size;
}SeqQueue;
void SeqQueueInit(SeqQueue* q);//初始化
void SeqQueueDestroy(SeqQueue* q);//销毁队列
void SeqQueuePush(SeqQueue* q,SeqQueueType value);//入队列
void SeqQueuePop(SeqQueue* q);//出队列
int SeqQueueFront(SeqQueue* q,SeqQueueType* value);//取队首元素

.c文件

void SeqQueueInit(SeqQueue* q)
{
    if(q == NULL)
    {
        //非法输入
        return;
    }
    q->size = 0;
    q->head = 0;
    q->tail = 0;
    return;
}
void SeqQueueDestroy(SeqQueue* q)
{
    if(q == NULL)
    {
        //非法输入
        return;
    }
    q->size = 0;
    q->head = 0;
    q->tail = 0;
    return;
}
void SeqQueuePush(SeqQueue* q,SeqQueueType value)
{
    if(q == NULL)
    {
        //非法输入
        return;
    }
    if(q->size > SeqQueueMaxSize)//如果队列的尺寸大于队列最大尺寸，说明队列已经满了
    {
        //队列已经满了
        return;
    }
    q->data[q->tail++] = value;//把value赋给数组的最后一个元素，并把数组元素下标+1
    if(q->tail > SeqQueueMaxSize)//如果尾元素的下标已经超过了最大容量，就让下一个元素从0号下标开始入队列
    {
        q->tail = 0;
    }
    ++q->size;//队列size+1
    return;
}
<

最低0.47元/天解锁文章