中国药科大学：《数据结构》课程PPT教学课件（讲稿）第4章 栈和队列 4.1 栈 4.2 栈的应用举例 4.3 队列

@4.32队列的表示和操作的实现 1、链队列 typedef struct QNode i QElemType data; struct QNode *next; 3QNode, QueuePtr, typedef struct i 章线和队列 QueuePtr front;/队头指针 QueuePtr rear;/队尾指针 nKQueue 计算机教研宦 第16页 2021/2/19

Data Structure 数 据 结 构—— 第 4 章 栈 和 队 列 胡建华 2021/2/19 计算机教研室 第16页 4.3.2 队列的表示和操作的实现 1、链队列 typedef struct QNode { QElemType data; struct QNode *next; }QNode ,*QueuePtr; typedef struct { QueuePtr front; //队头指针 QueuePtr rear; //队尾指针 }LinkQueue

链队列示意图 Q. front a 队头 a2 章线和队列 an 队尾 Qrear 计算机教研宦 第17页 2021/2/19

Data Structure 数据结构—— 第4章栈和队列 胡建华 2021/2/19 计算机教研室 第17 页 a1 a2 an ^ Q.front Q.rear …... 队头 队尾 链队列示意图