佇列的定義及基本操作

1.佇列是一種先進先出的線性表，它的操作只能在表的兩端進行

2.分類：鏈佇列——鏈式表示 ；迴圈佇列——順序表示

結點結構：

typedef

struct qnodeqnode,
*qptr;

typedef

struct
linkqueue;

status initqueue

(linkqueue q)

enqueue

(linkqueue q,
int e)

dequeue

(linkqueue q,
int e)

enqueue

(q[max]
,int x)
}

dequeue

(q[max]
,int e)
}

隊滿條件為：

(rear+1)

%max==front

rear==front

佇列的定義及基本運算

1 定義 佇列 queue 是只允許在一端進行插入，而在另一端進行刪除的運算受限的線性表 1 允許刪除的一端稱為隊頭 front 2 允許插入的一端稱為隊尾 rear 3 當佇列中沒有元素時稱為空佇列。4 佇列亦稱作先進先出 first in first out 的線性表，簡稱為fifo表。佇列的修...

迴圈佇列的定義及操作

include include define maxsize 50 typedef struct seqqueue void initqueue seqqueue q 初始化操作，將q初始化為乙個空的迴圈佇列 bool enterqueue seqqueue q,int x 入隊，將元素x入隊 bo...

樹的定義及基本操作

首先，什麼是樹呢？數的定義是遞迴的 定義樹是滿足以下條件的，包含至少乙個結點的有限集合 1 樹中有乙個特別指定的結點，稱為根，或樹根。2 其它結點劃分成n 0個不相交的集合t1 tn 每個集合又還是一棵樹，但稱為根的子樹。樹的主要操作包括 求樹的深度 求給定節點的子節點 兄弟節點 遍歷樹 插入子樹 ...