实现顺序队列各种基本运算的算法

/**
*    实验题目:
*        实现顺序队列各种基本运算的算法
*    实验内容:
*        编写程序,实现顺序队列的各种基本运算,并在此基础上设计一个主程序,完成如下功能:
*    (1)初始化队列q
*    (2)判断队列q是否非空
*    (3)依次进队列元素a,b,c
*    (4)出队一个元素,输出该元素
*    (5)输出队列q的元素个数
*    (6)依次进队列元素d,e,f
*    (7)输出队列q的元素个数
*    (8)输出出队序列
*    (9)释放队列
*/
#include <stdio.h>
#include <malloc.h>

#define MaxSize 5

typedef char ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int front;                                // 队首指针
    int rear;                                // 队尾指针
}SqQueue;

/*-----------------------初始化队列q---------------------------*/
void InitQueue(SqQueue *&q)                    // 指针的引用
{
    q = (SqQueue *)malloc(sizeof(SqQueue));
    q->front = q->rear = 0;
}

/*-----------------------释放队列q---------------------------*/
void ClearQueue(SqQueue *&q)
{
    free(q);
}

/*-----------------------求队列q的长度---------------------------*/
int QueueLength(SqQueue *q)
{
    return (q->rear - q->front + MaxSize) % MaxSize;
}

/*-----------------------判断队列q是否为空---------------------------*/
int QueueEmpty(SqQueue *q)
{
    return (q->front == q->rear);
}

/*-----------------------进队一个元素e---------------------------*/
int EnQueue(SqQueue *&q, ElemType e)
{
    if((q->rear + 1) % MaxSize == q->front)        // 队满
        return 0;
    q->rear = (q->rear + 1) % MaxSize;
    q->data[q->rear] = e;    
    return 1;
}

/*-----------------------出队一个元素---------------------------*/
int DeQueue(SqQueue *&q, ElemType &e)
{
    if(q->front == q->rear)                        // 队空
        return 0;
    q->front = (q->front + 1) % MaxSize;
    e = q->data[q->front];
    return 1;
}

int main(void)
{
    ElemType e;
    SqQueue *q;
    
    printf("(1)初始化队列q\n");
    InitQueue(q);
    printf("(2)依次进队列元素a,b,c\n");
    if(EnQueue(q, 'a') == 0)
        printf("队满,a不能进队\n");
    if(EnQueue(q, 'b') == 0)
        printf("队满,b不能进队\n");
    if(EnQueue(q, 'c') == 0)
        printf("队满,c不能进队\n");
    printf("(3)队列为%s\n", (QueueEmpty(q) ? "空" : "非空"));    
    if(DeQueue(q, e) == 0)
        printf("队空,不能出队\n");
    else
        printf("(4)出队一个元素%c\n", e);
    printf("(5)队列q的元素个数:%d\n", QueueLength(q));
    printf("(6)依次进队列元素d,e,f\n");
    if(EnQueue(q, 'd') == 0)
        printf("队满,d不能进队\n");
    if(EnQueue(q, 'e') == 0)
        printf("队满,e不能进队\n");
    if(EnQueue(q, 'f') == 0)
        printf("队满,f不能进队\n");
    printf("(7)队列q的元素个数:%d\n", QueueLength(q));
    printf("(8)出队序列:");
    while(!QueueEmpty(q))
    {
        DeQueue(q, e);
        printf("%c ", e);
    }
    printf("\n");
    printf("(9)释放队列\n");
    ClearQueue(q);
    
    return 0;
}

测试结果:

(1)初始化队列q
(2)依次进队列元素a,b,c
(3)队列为非空
(4)出队一个元素a
(5)队列q的元素个数:2
(6)依次进队列元素d,e,f
队满,f不能进队
(7)队列q的元素个数:4
(8)出队序列:b c d e
(9)释放队列