算法与数据结构（c语言）——顺序队列存储结构及实现

最新推荐文章于 2024-09-28 12:13:12 发布

emmm苏星河

最新推荐文章于 2024-09-28 12:13:12 发布

阅读量1.2k

点赞数 3

文章标签：队列顺序队列数据结构

本文链接：https://blog.csdn.net/fellhair/article/details/83176647

版权

本文介绍了如何使用C语言实现顺序队列，特别是通过循环队列来避免伪满队列问题。文章详细阐述了判断队列为空和满的条件，并给出了顺序队列的结构及对队列的一系列操作。最后，展示了测试代码及其运行结果。

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

使用循环队列，避免出现伪满队列的情况

判断队列为空的条件：rear == front;
判断队列为满的条件：(rear+1)%MAXSIZE == front;

空出一个数组元素空间，用以区别开来满队列和空队列。

一个顺序队列的结构：

typedef struct{
    // 定义一个数组用来存储所有的数据元素
    Element data[MAXSIZE];
    // 第一个元素下标
    int front;
    // 最后一个元素的下标
    int rear;
}SqQueue;

对顺序队列的操作：

// 初始化一个线性表
SqQueue* InitSQueue(){
    SqQueue *sq = (SqQueue *)malloc(sizeof(SqQueue));

    if(!sq){
        exit(0);
    }
    sq->front = 0;
    sq->rear = 0;

    return sq;
}

// 判断是否为空的队列
bool SQueueEmpty(SqQueue *sq){
    return sq->rear == sq->front;
}
// 是否为满的队列
bool SQueueFull(SqQueue *sq){
    return (sq->rear+1)%MAXSIZE == sq->front;
}

Status EnSQueue(SqQueue *sq,Element v){
    // 判断队列是否已满
    if(SQueueFull(sq)){
        return ER