第三章_下（队列）

今天出去逛了一下，回来都快11点了，不早了，弄了早点睡。直接进入主题。

队列：顾名思义，先进先出，跟排队一样。

队列同样也分为两种：顺序存储和链式存储两种。

1.顺序存储：

typedef struct QNode {

　　int *data;

　　int front;

　　int rear;

　　int maxsize;//但为了好判断空和满，我们只存maxsize-1个数据。

}QNode，*Queue;

相关操作：
Queue CreateQueue （int maxsize);

void EnQueue (Queue  Q,int x);

int DeleteQueue (Queue Q);

2.链式存储：

typedef struct QNode {

　　int data;

　　struct QNode *next;

}*QNode;

typedef struct queue {

　　QNode front;

　　QNode rear;

}Queue,*Queue;

相关操作：

Queue CreateQueue （）；

void EnQueue （Queue Q，int x);

int Delete (Queue Q);

相关代码(包括之前的)，我明天一起上传，今天就睡了，都11点半了，期待下一次！

标签：typedef,第三章,struct,队列,Queue,int,maxsize,QNode
来源： https://www.cnblogs.com/ranyang/p/13789571.html