数据结构：用数组实现的定容队列

#ifndef SQ_QUEUE_HEAD
#define SQ_QUEUE_HEAD
#include <stdio.h>
#define Status int
#define OVERFLOW -1
#define OK 0
#define ERROR 1
#define QUEUE_INIT_SIZE 10
typedef int ElemType;

typedef struct {
    ElemType data[QUEUE_INIT_SIZE];
    int front;//头指针，指向第一个元素
    int rear;//尾指针，指向下一个可分配的单元
    int size;//已分配的容量
} SqQueue;

Status init(SqQueue *q)
{
    q->front = 0;
    q->rear  = 0;
    q->size  = QUEUE_INIT_SIZE;
    return OK;
}

Status destroy(SqQueue *q)
{
    q->front = 0;
    q->rear  = 0;
    return OK;
}

Status push(SqQueue *q, ElemType e)
{
    //队列满
    if ((q->rear + 1) % q->size == q->front) return OVERFLOW;

    //将e写入尾指针指向的单元，然后尾指针后移
    q->data[q->rear++] = e;

    //如果向后溢出则移到0号单元
    if (q->rear == q->size) q->rear = 0;
    return OK;
}

Status pop(SqQueue *q, ElemType *e)
{
    //队列空
    if (q->rear == q->front) return OVERFLOW;

    //获取front指针指向的单元的值，然后front后移
    *e = q->data[q->front++];

    //将已出队的单元置0
    q->data[q->front-1] = 0;

    //如果frong指针溢出则移到0号单元
    if (q->front == q->size) q->front = 0;
    return OK;
}

 

转载于:https://www.cnblogs.com/ifan/p/4227637.html