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()
{
    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;
}

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 == MAXSIZE)
    {
        printf("要假溢出，不能再继续添加.\n");
        return;
    }
    int* middle = Q->base;
    middle += Q->_rear;
    *(middle) = value;
    Q->_rear ++;
    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 ++;
    printf("删除成功\n");
}

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