队列的基本操作

队列的基本操作

和栈相反，队列是一种先进先出($FIFO$)的线性表。它只允许在表的一端进行插入，另一端进行删除，允许插入的一端叫做队尾，允许删除的一端叫做队首。

操作系统：Mac OS
IDE: Xcode

具体实现代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#define MAXSIZE 20

typedef int ElemType;

typedef struct Quene {
    ElemType *quene;
    ElemType front;//队头
    ElemType rear;//队尾
    ElemType count;
}QUENE;

typedef QUENE* quenePtr;

void initQuene(quenePtr quene) {
    quene -> quene = (ElemType *)malloc(sizeof(ElemType) * MAXSIZE);
    quene -> front = quene -> rear = quene -> count = 0;
}

bool isQueneEmpty(quenePtr quene) {
    if (quene -> count == 0) {
        return true;
    }
    return false;
}

void push(quenePtr quene, ElemType data) {
    if (quene -> count == MAXSIZE) {
        printf("队列已满，无法入队");
        return;
    }

    quene -> quene[quene -> rear] = data;
    quene -> rear++;
    quene -> count ++;
}

void pop(quenePtr quene) {
    quene -> quene[quene -> front++];
    quene -> count--;
}

int getFront(quenePtr quene) {
    return quene -> quene[quene -> front];
}

int getRear(quenePtr quene) {
    return quene -> quene[--quene -> rear];
}

int main(int argc, const char * argv[]) {
    quenePtr quene = (quenePtr)malloc(sizeof(QUENE));
    initQuene(quene);
    for (int i = 0; i < 10; i++) {
        push(quene, i);
    }

    while (!isQueneEmpty(quene)) {
        pop(quene);
    }
    printf("是否是空队列：%d\n",isQueneEmpty(quene));
    return 0;
}