数据结构——循环队列

一   介绍

     为充分利用向量空间，克服‘假溢出’现象的方法是：把向量空间想象成一个首位相接的圆环，并称为循环向量。 存储在其中的队列称为循环队列。

二 代码

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

#define MAXSIZE 6

typedef struct node{
    int * base;
    int front;
    int rear;
}Queue;

void initQueue(Queue *);
void enQueue(Queue *, int);
int deQueue(Queue *);
bool isEmpty(Queue *);
bool isFull(Queue *);
void traverseQueue(Queue *);


int main(){

    Queue q;
    initQueue(&q);
    enQueue(&q, 1);
    enQueue(&q, 2);
    enQueue(&q, 3);
    traverseQueue(&q);
    printf("\n");
    printf("%d",deQueue(&q));
    printf("\n");
    traverseQueue(&q);
    return 0;
}

void initQueue(Queue * q){
    q->base = (int *)malloc(sizeof(int) * MAXSIZE);
    if(NULL == q->base) {
        printf("动态分配内存失败");