队列顺序存储的实现及操作

队列顺序存储的实现及操作

普通的顺序存储的队列因其存储方式的问题出现假溢出的现象，即队头不在存储空间开始的位置，而队尾在存储空间的结束的位置，此时无法再入队新元素，但存储空间还未满。为了解决假溢出现象并使得队列空间得到充分利用，一个较巧妙的方法是将顺序队列看成一个环状的空间，即规定最后一个单元的后继为第一个单元，形象地称之为循环队列(circular Queue)。

示例代码

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 50
typedef struct{
    char element[MAXSIZE];
    int front;
    int rear;
}SeqQueue;
void InitQueue(SeqQueue *Q);
int IsEmpty(SeqQueue *Q);
int EnQueue(SeqQueue *Q, char x);
int DeQueue(SeqQueue *Q, char *x);
int GetHead(SeqQueue *Q, char *x);
void print_hyphen(int n);
int main(void)
{
    SeqQueue SQ;
    InitQueue(&SQ);
    if(SQ.front == SQ.rear)
        printf("循环队列初始化成功！\n");
    else{
        printf("循环队列初始化失败！\n");
        exit(1);
    }
    int end = 0;
    int ope;
    char ch;
    while(!end){
        print_hyphen(15); printf("\n");
        printf("请输入指令来执行操作\n");
        print_hyphen(15); printf("\n");
        printf("1、入队\n2、出队\n3、取队头元素\n4、判断队列是否为空\n5、退出\n");
        print_hyphen(15); printf("\n");
        printf("输入要使用的功能的序号: ");
        scanf("%d", &ope);
        getchar();
        switch(ope){
            case 1:
                printf("请输入要入队的字符: ");
                scanf("%c", &ch);
                EnQueue(&SQ, ch);
                break;

            case 2:
                if(!DeQueue(&SQ, &ch))
                    printf("队列为空！\n");
                else
                    printf("出队的元素为: %c\n", ch);
                break;

            case 3:
                if(!GetHead(&SQ, &ch))
                    printf("队列为空！\n");
                else
                    printf("出队的元素为: %c\n", ch);
                break;

            case 4:
                if(IsEmpty(&SQ))
                    printf("队列为空！\n");
                else
                    printf("队列不为空! \n");
                break;

            case 5:
                printf("再见！\n");
                end = 1;
                break;

            default:
                printf("无此序号，请重新输入！\n");
        }
    }
    return 0;
}
void InitQueue(SeqQueue *Q)
{
    Q->front = Q->rear = 0;
}
int IsEmpty(SeqQueue *Q)
{
    if(Q->front == Q->rear)
        return 1;
    else
        return 0;
}
int EnQueue(SeqQueue *Q, char x)
{
    if((Q->rear+1)%MAXSIZE == Q->front)
        return 0;
    Q->element[Q->rear] = x;
    Q->rear = (Q->rear+1)%MAXSIZE;
    return 1;
}
int DeQueue(SeqQueue *Q, char *x)
{
    if(Q->front == Q->rear)
        return 0;
    *x = Q->element[Q->front];
    Q->front = (Q->front+1)%MAXSIZE;
    return 1;
}
int GetHead(SeqQueue *Q, char *x)
{
    if(Q->front == Q->rear)
        return 0;
    *x = Q->element[Q->front];
    return 1;
}
void print_hyphen(int n)
{
    while(n--)
        printf("-");
}