/*
*課程網址：http://bbs.fishc.com/portal.php
*/
隊列、佇列(Queue)
概念
先進先出 (first in first out)
定義
只在表尾進行插入操作
只在表頭進行刪除操作
習慣用鏈表來實作Stack
鏈表形式的queue實作
typedef struct QNode {
ElemType data;
struct QNode *next;
}QNode, *QueuePtr
typedef struct {
QueuePtr front, rear; //頭指針和尾指針
} LinkQueue
初始化
initQueue(LinkQueue *q){
q->front = q->rear = (QueuePtr)malloc(sizeof(QNode));
if( !q->front ) //分配失敗
exit(0);
q -> front ->next = null;
}
iThome鐵人賽
看影片追技術