数据结构（C语言版）---第三章栈和队列 3.4.2 队列的链式表示和实现（循环队列）

这个是循环队列的实现，至于串及数组这两章，等有空再看，下面将学习树。

源码如下：

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

#define MAXQSIZE 8

typedef int QElemType ;

typedef struct
{
    QElemType *base;
    int front;
    int rear;

}SqQueue;

int InitSqQueue(SqQueue *S)
{
    S->base = (QElemType *)malloc(sizeof(QElemType)*MAXQSIZE);

    printf("Init %p\n",S->base);
    if(!S->base)
    {
        exit();
    }

    S->front = S->rear = ;

    return ;
}

int InsertQueue(SqQueue *S, QElemType e)
{
    if((S->rear + )%MAXQSIZE == S->front)
    {
        printf("full e:  %d  !!!\n",e);

        int temp = ;
        DeleteQueue(S,&temp);
        InsertQueue(S,e);
        return -;
    }

    *(S->base + S->rear) = e;
    printf("insert  %p : %d\n",(S->base + S->rear),e);

    S->rear = (S->rear + )%MAXQSIZE;

    return ;
}

int DeleteQueue(SqQueue *S, QElemType * e)
{
    if(S->front == S->rear)
    {
        return -;

    }

    *e = *(S->base + S->front);
    printf("del  %p : %d\n",(S->base + S->front),*e);
    S->front = (S->front + )%MAXQSIZE;

    return ;
}

void PrintQueue(SqQueue *S)
{
    int *a = S->base;

    int front = S->front;
    int rear = S->rear;

    while(front != rear)
    {
        printf("%d\t",a[front]);
        front ++;
    }

    printf("\n");

}

void DestoryQueue(SqQueue *S)
{
    free(S->base);
}

int main(int argc ,char** argv)
{
    SqQueue S;
    printf("main  %p\n",S.base);
    InitSqQueue(&S);

    int i = ;
    for(i =  ; i <  ; i++)
    {
        InsertQueue(&S,i);
    }

//    PrintQueue(&S);

    DeleteQueue(&S,&i);

//    PrintQueue(&S);

    printf("main  %p\n",S.base);
    free(S.base);
    printf("main  %p\n",S.base);

    //S.base = NULL;
//    DestoryQueue(&S);
    return ;
}

运行结果如下：

root@ubuntu:/mnt/hgfs/E/Lessons/MyExercise/DS/# ./SqQueue
main  0xe344d5
Init 0x822d008
insert  0x822d008 :
insert  0x822d00c :
insert  0x822d010 :
insert  0x822d014 :
insert  0x822d018 :
insert  0x822d01c :
insert  0x822d020 :
full e:    !!!
del  0x822d008 :
insert  0x822d024 :
full e:    !!!
del  0x822d00c :
insert  0x822d008 :
full e:    !!!
del  0x822d010 :
insert  0x822d00c :
full e:    !!!
del  0x822d014 :
insert  0x822d010 :
full e:    !!!
del  0x822d018 :
insert  0x822d014 :
full e:    !!!
del  0x822d01c :
insert  0x822d018 :
full e:    !!!
del  0x822d020 :
insert  0x822d01c :
full e:    !!!
del  0x822d024 :
insert  0x822d020 :
full e:    !!!
del  0x822d008 :
insert  0x822d024 :
full e:    !!!
del  0x822d00c :
insert  0x822d008 :
full e:    !!!
del  0x822d010 :
insert  0x822d00c :
full e:    !!!
del  0x822d014 :
insert  0x822d010 :
full e:    !!!
del  0x822d018 :
insert  0x822d014 :
del  0x822d01c :
main  0x822d008
main  0x822d008
root@ubuntu:/mnt/hgfs/E/Lessons/MyExercise/DS/#