顺序队列（循环队列）基本操作实现 C语言

最新推荐文章于 2022-07-28 16:00:59 发布

原创最新推荐文章于 2022-07-28 16:00:59 发布 · 6k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#语言 #c #qq #null #struct #system

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了队列数据结构的基本操作，包括初始化、入队、出队、获取队首元素及队列销毁，并通过实例展示了如何使用这些操作进行队列的创建、填充和遍历。

只写了几个主要的操作，销毁，清空等没有写

#include <stdio.h>
#include <stdlib.h>

#define OK 1
#define ERROR 0

#define QUEUE_SIZE 100

typedef  int Status;
typedef  int ElemType;

typedef struct Qnode
{
        ElemType *base;
        int front;
        int rear;
        int count;
} Qnode;
Status Init(Qnode &qq)
{
       qq.base = (ElemType*)malloc(QUEUE_SIZE * sizeof(ElemType));
       if (qq.base == NULL) return ERROR;
       qq.front = 0;
       qq.rear = 0;
       qq.count = 0;
       return OK;
}

Status EnQueue(Qnode &qq, ElemType e)
{
       
       if ((qq.rear + 1) % QUEUE_SIZE == qq.front)
       return ERROR;
       qq.base[qq.rear] = e;
       qq.rear = (qq.rear + 1)%QUEUE_SIZE;
       qq.count++;
       return OK;
}

Status DeQueue(Qnode &qq, ElemType &e)
{
       if (qq.rear == qq.front)
       return ERROR;
       e = qq.base[qq.front];
       qq.front = (qq.front + 1) % QUEUE_SIZE;
       qq.count--;
       return OK;
}

Status GetTop(Qnode &qq, ElemType &e)
{
       if (qq.rear == qq.front)
       return ERROR;
       e = qq.base[qq.front];
       return OK;
}
Staus Destroy(Qnode qq)
{
      free(qq.base);
      qq.base = NULL;
      qq.count = 0;
      return OK;
}
int main()
{
    Qnode qq;
    Init(qq);
    int m, i;
    printf("how many nums?\n");
    scanf("%d", &m);
    for (i = 0; i < m; i++)
    {
        int e;
        scanf("%d", &e);
        EnQueue(qq, e);
    }
    int e;
    GetTop(qq, e);
    printf("%d\n" , e);
    for (i = 0; i < m; i++)
    {
        DeQueue(qq, e);
        printf("%d ", e);
    }
    printf("\n");
    system ("pause");
    return 0;
}