原创力文档程式3-12环状伫列
第三章 堆疊和佇列 ;大 綱;堆疊和佇列;3.1 堆疊;程序呼叫之範例一;堆疊解決堆疊程序呼叫時流程轉移的過程 ;程序呼叫之範例二;堆疊的操作過程 ;3.2 堆疊的基本運算;Push 運算;Pop 運算;IsFull運算及IsEmpty運算;3.3 佇 列 ;佇列的邏輯圖示及其基本運算 ;3.4 佇列的基本運算 ;deleteQ 運算;IsQEmpty運算及IsQFull運算;3.5 環狀佇列;範例3-5;程式3-12 環狀佇列;11 int deleteCQ()
12 { if (IsCQEmpty())
13 { CQueueEmpty();
14 return 0;
15 }
16 else return CQueue[++front%maxsize];
17 }
18
19 int IsCQEmpty()
20 { if (rear == front) return 1;
21 return 0 ;
22 }
23
24 int IsQFull()
25 { if ((rear+1)%n == front) return 1;
26 return 0;
27 };3.6 老鼠走迷宮 ;首先應先設想必需的資料結構：
迷宮的表示（用二維陣列如何？隔牆、通路如何區隔？）
路徑的表示（用表示迷宮二維陣列的註標如何？）
走過的路徑（用另一個與迷宮二維陣
文档评论（0）