顺序队的基本操作（C 完整源代码）

最新推荐文章于 2021-05-24 17:40:47 发布

林凤g

最新推荐文章于 2021-05-24 17:40:47 发布

阅读量2.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构-C 文章标签：队 c 基本操作完整代码源代码

本文链接：https://blog.youkuaiyun.com/fengyanglian/article/details/50010601

数据结构-C 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种基于数组实现的循环队列数据结构，并详细展示了队列的基本操作，包括初始化、元素入队、出队及打印等。通过具体代码实现了循环队列的功能，为读者提供了理解队列工作原理的实际案例。

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

#include<stdio.h>

typedef int QElemType;
#define MAXSIZE 10

typedef struct 
{
    QElemType data[MAXSIZE];
    int front;
    int rear;
}SqQueue;

void InitQueue(SqQueue *Q)      //初始化
{
    Q->front =0;
    Q->rear=0;
}

void EnQueue(SqQueue *Q,QElemType e)        //入队
{
    if((Q->rear+1)%MAXSIZE==Q->front)
        return;
    Q->data[Q->rear]=e;
    Q->rear =(Q->rear+1)%MAXSIZE;
}

void DeQueue(SqQueue *Q,QElemType *e)       //出队
{
    if(Q->front==Q->rear)
        return;
    *e=Q->data[Q->front];
    Q->front=(Q->front+1)%MAXSIZE;
}

int QueueLength(SqQueue *Q)     //计算当前队长
{
    return (Q->rear-Q->front+MAXSIZE)%MAXSIZE;
}   

int succ(int i) 
{
    if(i == MAXSIZE)
        i = 0;
    else
        i += 1;
    return i;
}

void Printf(SqQueue *Q)
{
    int i;
    for(i = Q->front; i != Q->rear; i = succ(i))
        printf("%d ", Q->data[i]);
}

void main()
{
    SqQueue Q;
    InitQueue(&Q);

    EnQueue(&Q,1);
    EnQueue(&Q,2);
    EnQueue(&Q,3);
    EnQueue(&Q,4);
    EnQueue(&Q,5);
    EnQueue(&Q,6);
    EnQueue(&Q,7);
    EnQueue(&Q,8);

    Printf(&Q);

}