c语言 队列代码解释

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

 

typedef  struct  node * PNode;  /*定义队列的每个节点的类型*/

typedef  struct  node {

     int  data; //每个节点中存放的数据

     PNode next; //下一节点

}Node;

 

typedef  struct  queue {

     PNode head; //队头

     PNode tail; //队尾

     int  Length; //队列长度

}Queue;

 

Queue *GetQueue() {  // 返回创建的新空队列

     Queue *queue = (Queue *) malloc ( sizeof (Queue));  //创建存放队列的空间，字节大小为Queue，字针（32位系统）是4字节，int是4字节，那么node结构体就是8字节，queue就是8+8+4=20字节的

     queue->head = (Node *) malloc ( sizeof (Node));  //创建头指针结点的存放空间

     queue->head->next = NULL;   //头指针指向空指针

     queue->tail = queue->head;  //令队列的尾指针为队列的头指针，这是为了在第一个元素入队时，头指针的字针能够指向第一个元素。

     queue->Length = 0;

     return  queue;

}

 

void  EnQueue(Queue *Q, int  x) {  // 将x送入队，每次都是在队尾加入新结点

     PNode newnode = (Node *) malloc ( sizeof (Node));//产生新的结点

     newnode->data = x;  //新的结点数据域存放输入的x

     ++Q->Length;   //队列长度加一

     newnode->next = NULL;   //新产生的结点指向空指针

     Q->tail->next = newnode;  // 队尾指针指向新结点，当第一个元素x进来的时候，队尾指针相当于队头指针，那么也就是队头指针指向第一个进来的元素

     Q->tail = newnode; //接着就是队尾变成了刚刚进来的新结点，以此类推，下一个进来的新结点（假设为y）便是头结点指向x，x指向y，y指向nul

}

 

int  notEmpty(Queue *Q) {

     return  (Q->Length > 0);

}

 

int  DeQueue(Queue *Q, int  *x) {  // 将x送出队

     PNode p;            //定义结点指针p

     if (notEmpty(Q)) {

         p = Q->head->next;   //  p的地址是头指针所指的下一个地址，也就是第一个元素的地址

         *x = p->data;   //访问p的地址，取该地址的数据域的数据

         Q->head->next = p->next;  //此时，将头指针指向p的下一个地址，即第二个元素。下一次调用函数便是p值为第二个（y），以此类推第三个、第四个。。。直到尾指针指向空指针结束

         --Q->Length;  //队列长度减一

         free (p);   //释放p的空间，此时p的地址也就是队列里面结点的地址

         return  1;

     }

     return  0;

}

 

int  GetLength(Queue *Q) {  // 获取队列长度

     return  Q->Length;

}

 

int  GetFirst(Queue *Q) {  // 获取队头数据

     return  Q->head->next->data;

}

 

int  GetLast(Queue *Q) {  // 获取队尾数据

     return  Q->tail->data;

}

 

void  ClearQueue(Queue *Q) {

     Q->tail = Q->head;

     Q->Length = 0;

}

 

void  DestroyQueue(Queue *Q) {

     PNode q,p = Q->head;

     while (p) {

         q = p;

         p = q->next;

         free (q);

     }

     Q->head = Q->tail = NULL;

     free (Q);

     Q = NULL;

}

 

int  main() {

     int  i,n = 10,x;

     Queue *Q = GetQueue();//定义一个新的队列

     srand ( time (0));  //用于rand()产生随机数的前提，播种，播下time（0），那么每次运行程序得到的种子不同，产生的随机数列也就不同。

     for (i = 0; i < n; ++i) {

         x =  rand () % 100;//产生一个不大于100的随机数

         printf ( "%d " ,x);

         EnQueue(Q,x);//x送进队列

     }

     printf ( "\n" );

     while (notEmpty(Q)) {//判断没有空队列

         DeQueue(Q,&x);//出队列

         printf ( "%d " ,x);

     }

     printf ( "\n" );

     return  0;

}