C语言数据结构-循环队列的实现-初始化、销毁、清空、长度、队列头元素、插入、删除、显示操作

1、数据结构-循环队列的实现-C语言

#define MAXSIZE 100
//循环队列的存储结构
typedef struct
{
    int* base;     //基地址
    int _front;    //头指针
    int _rear;     //尾指针
} SqQueue;

//构造空队列---1
void InitQueue(SqQueue* Q);
//队列的销毁---2
void DestroyQueue(SqQueue* Q);
//队列的清空---3
void ClearQueue(SqQueue* Q);
//判断队列是否为空---4
void QueueEmpty(SqQueue Q);
//队列的长度---5
int QueueLength(SqQueue Q);
//取队列头元素---6
void GetHead(SqQueue Q);
//插入---7
void EnQueue(SqQueue* Q, int value);
//删除---8
void DeQueue(SqQueue* Q,int* value);
//依次访问队列元素---9
void QueueTraverse(SqQueue Q);
void ShowHelp();

//-----------------------------------------------

void ShowHelp()
{
    printf("1---初始化循环队列\n");
    printf("2---销毁循环队列\n");
    printf("3---清空循环队列\n");
    printf("4---判断循环队列是否为空\n");
    printf("5---循环队列长度\n");
    printf("6---循环队列头元素\n");
    printf("7---插入\n");
    printf("8---删除\n");
    printf("9---依次访问循环队列元素\n");
}

void InitQueue(SqQueue* Q)
{
    Q->base = (SqQueue*) malloc(MAXSIZE*sizeof(SqQueue));
    if(!Q->base)
    {
        printf("分配失败.\n");
        return;
    }
    Q->_rear = 0;
    Q->_front = 0;
}

void DestroyQueue(SqQueue* Q)
{
    free(Q->base);
    Q->_rear = 0;
    Q->_front = 0;
}

void ClearQueue(SqQueue* Q)
{
    //并不需要free占值的空间，因为就是不free，本身分配的也有空间。都是占着的。
    Q->_rear = 0;
    Q->_front = 0;
}

void QueueEmpty(SqQueue Q)
{
    if(Q._rear == Q._front)
        printf("此队列为空。\n");
    else
        printf("此队列不为空。\n");
}

int QueueLength(SqQueue Q)
{
    return (Q._rear-Q._front+MAXSIZE)%MAXSIZE;
}

void GetHead(SqQueue Q)
{
    if(Q._rear == Q._front)
    {
        printf("此队列为空。\n");
        return;
    }
    int* middle = Q.base;
    middle += Q._front;
    printf("此队列头元素为%d。\n",*middle);
}

void EnQueue(SqQueue* Q, int value)
{
    if(((Q->_rear+1)%MAXSIZE) == Q->_front)
    {
        printf("队列中元素已满，不能再继续添加.\n");
        return;
    }
    int* middle = Q->base;
    middle += Q->_rear;
    *(middle) = value;
    Q->_rear = (Q->_rear+1)%MAXSIZE;
    printf("插入成功\n");
}

void DeQueue(SqQueue* Q,int* value)
{
    if(Q->_rear == Q->_front)
    {
        printf("队列中无元素，不能再进行出队列操作.\n");
        return;
    }
    int* middle = Q->base;
    middle += Q->_front;
    *value = *(middle);
    Q->_front = (Q->_front+1)%MAXSIZE;
    printf("删除成功\n");
}

void QueueTraverse(SqQueue Q)
{
    if(Q._rear == Q._front){
        printf("此队列为空。\n");
        return;
    }
    int* middle = Q.base;
    middle += Q._front;
    int num = 1;
    for(int i=0;i<((Q._rear-Q._front+MAXSIZE)%MAXSIZE);i++){
        printf("第%d个元素值为：%d\n",num,*(middle+i));
        num++;
    }
}