第五章堆叠与伫列.pptVIP

第五章 堆疊與佇列 使用陣列結構建立堆疊 使用鏈結串列建立堆疊 運算式表示法的種類 中序、前序和後序運算式的計算 中序運算式轉成後序運算式 使用堆疊做回溯控制 佇列的應用 使用陣列結構建立佇列 環狀佇列 使用鏈結串列建立佇列 雙佇列 使用陣列結構建立堆疊 「堆疊」(Stacks)屬於一種抽象的資料結構，可以使用多種方式來設計，這種資料結構擁有兩種特性，如下所示： 只能從堆疊的頂端存取資料。 資料是以後出先進(Last Out, First In)的原則進行資料的存取。 使用陣列結構建立堆疊 - 宣告 使用陣列來儲存堆疊資料，如下所示： int stack[MAXSTACK]; 宣告一個變數指向堆疊頂端的陣列索引，如下所示： int top=-1; 使用陣列結構建立堆疊 - push() 函數push()的操作分為二個步驟，如下所示： Step 1：將堆疊頂端的指標加壹。 Step 2：將欲存放的資料存入指標所指的陣列元素內。 使用陣列結構建立堆疊 - pop() 函數pop()的操作分為二個步驟，如下所示： Step 1：取出目前堆疊指標所指的陣列內容。 Step 2：將堆疊指標的內容減一，即指向下一個堆疊元素。 使用鏈結串列建立堆疊 堆疊串列內的結構宣告，如下所示： struct stack_node{ int data; struct stac