C语言实现队列功能

本程序实现队列的初始化、入队、出队、判断队空、查看队头元素、销毁功能。

queue.h文件

#ifndef __QUEUE_H__
#define __QUEUE_H__

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

#define SIZE_queue 1024

typedef int datatype;

struct queue
{
    datatype data[SIZE_queue];
    int front, rear;
};

struct queue *InitQueue(void);
bool IsEmptyQueue(struct queue *q);
void InQueue(struct queue *q, datatype data);
datatype OutQueue(struct queue *q);
datatype FrontQueue(struct queue *q);
void DestroyQueue(struct queue *q);

#endif /* __QUEUE_H__ */

queue.c文件

#include "queue.h"

struct queue *InitQueue(void)
{
    struct queue *q;

    q = (struct queue *)malloc(sizeof(struct queue));
    if (q == NULL)
        exit(-1);//内存不足

    q->front = 0;
    q->rear = 0;
    return q;
}

bool IsEmptyQueue(struct queue *q)
{
    return q->rear == q->front;
}

void InQueue(struct queue *q, datatype data)
{
    if ((q->rear + 1) % SIZE_queue == q->front)
        exit(-2);//上溢

    q->data[q->rear] = data;
    q->rear = (q->rear + 1) % SIZE_queue;
}

datatype OutQueue(struct queue *q)
{
    datatype data;
    if (q->front == q->rear)
        exit(-3);//下溢

    data = q->data[q->front];
    q->front = (q->front + 1) % SIZE_queue;
    return data;
}

datatype FrontQueue(struct queue *q)
{
    if (q->front == q->rear)
        exit(-4);//队空

    return q->data[q->front];
}

void DestroyQueue(struct queue *q)
{
    free(q);
}