c语言 循环队列的创建

c语言 专栏收录该内容
10 篇文章 3 订阅

queue.h头文件

#ifndef __QUEUE_H_
#define __QUEUE_H_
#include<stdio.h>
#include<stdlib.h>
#define maxsize 5
typedef struct Data {
    int a;
    int b;
    int c;
} Data;

typedef struct queue {
    Data data[maxsize];
    int front;    //指向队列第一个元素
    int rear;     //指向队列最后一个元素的下一个元素
} QUEUE, *PQUEUE;

QUEUE CreateQueue();
void TraverseQueue(PQUEUE Q);
int FullQueue(PQUEUE Q);
int EmptyQueue(PQUEUE Q);
int Enqueue(PQUEUE Q, Data val);
int Dequeue(PQUEUE Q, Data *val);
#endif
queue.c文件
#include<stdio.h>
#include<stdlib.h>
#include"malloc.h"
#include"queue.h"
/***********************************************
Function: Create a empty stack;
************************************************/
QUEUE CreateQueue()
{
    QUEUE *Q=(QUEUE *)malloc(sizeof(QUEUE));
    if(NULL==Q)
    {
        printf("Memory allocation failure");
        exit(-1);        //退出程序
    }
    Q->front=0;         //初始化参数
    Q->rear=0;
    return *Q;
}

/***********************************************
Function: Print the stack element;
************************************************/
void TraverseQueue(PQUEUE Q)
{
    int i=Q->front;
    printf("队中的元素是:\n");
    while(i%maxsize!=Q->rear)
    {
        printf("%d ",Q->data[i]);
        i++;
    }
    printf("\n");
}
int FullQueue(PQUEUE Q)
{
    if(Q->front==(Q->rear+1)%maxsize)    //判断循环链表是否满,留一个预留空间不用
        return 1;
    else
        return 0;
}
int EmptyQueue(PQUEUE Q)
{
    if(Q->front==Q->rear)    //判断是否为空
        return 1;
    else
        return 0;
}
int Enqueue(PQUEUE Q, Data val)
{
    if(FullQueue(Q))
        return 0;
    else
    {
        Q->data[Q->rear]=val;
        Q->rear=(Q->rear+1)%maxsize;
        return 1;
    }
}

int Dequeue(PQUEUE Q, Data *val)
{
    if(EmptyQueue(Q))
    {
        return 0;
    }
    else
    {
        *val=Q->data[Q->front];
        Q->front=(Q->front+1)%maxsize;
        return 1;
    }
}
main.c文件

#include <stdio.h>
#include"queue.h"

int main()
{
    Data d={1,2,3};
    
    QUEUE Q=CreateQueue();
    
    Enqueue(&Q,d);
    d.a=2;
    Enqueue(&Q,d);
    Enqueue(&Q,d);
    Enqueue(&Q,d);
    Dequeue(&Q,&d);
    d.a=5;
    Enqueue(&Q,d);
    Dequeue(&Q,&d);
    d.a=6;
    Enqueue(&Q,d);
    Dequeue(&Q,&d);
    d.a=7;
    Enqueue(&Q,d);
    Dequeue(&Q,&d);
    Dequeue(&Q,&d);
    Dequeue(&Q,&d);
    printf("Hello World!\n");
    return 0;
}



  • 0
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值