【数据结构】队列的顺序实现

关注

原创最新推荐文章于 2026-09-19 15:29:57 发布 443 阅读 AI 写同款· GEO 优化 ›

educoder数据结构与算法队列第1关：实现一个顺序存储的队列任务描述本关任务：实现 step1/SeqQueue.cpp 中的SQ_IsEmpty、SQ_IsFull、SQ_Length、SQ_In和SQ_Out五个操作函数，以实现判断队列是否为空、是否为满、求队列长度、队列元素入队和出队等功能。相关知识队列是一个插入操作和删除操作受到限制的线性表数据结构。队列的插入和删除被限制在表的两端，即插入操作只能在表的一端进行，而删除操作只能在表的另一端进行，因此队列又称先进先出表。顺序存储的队列队列既可以采用顺序存储，也可以采用链接存储来实现。下面给出阅读详情

//顺序队列定义及各类操作
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<stdbool.h>

typedef int ElemType;

//定义顺序队列
#define MaxSize 10


typedef struct SqQueue
{
    ElemType data[MaxSize];
    int front, rear; //队头和队尾指针
} SqQueue;

//入队（元素e插入队尾）
void EnQueue(SqQueue Q, ElemType e){
    if ((Q.rear + 1) % MaxSize == Q.front)
        return false; //队列已满
    Q.data[Q.rear] = e; //将元素e插入队尾
    Q.rear = (Q.rear + 1) % MaxSize; //队尾指针后移
    return true;
}

//出队（删除一个队头元素，并用e返回）
void DeQueue(SqQueue Q, ElemType e){
    if (Q.front == Q.rear)
        return false; //空队列，无元素
    e = Q.data[Q.front];
    Q.front = (Q.front + 1) % MaxSize; //队尾指针后移
    return true;
}

//查询（获得队头元素的值，用e返回）
void GetHead(SqQueue Q, ElemType e){
    if (Q.front = Q.rear)
        return false; //空队列，无元素
    e = Q.data[Q.front];
    return true;
}