DataStructureinC堆疊與佇列.pptVIP

Data Structure in C  ─ 堆疊與佇列 大綱 堆疊 基本概念 堆疊的加入與刪除 佇列 基本概念 佇列的加入與刪除 環狀佇列 其他型式的佇列 多個堆疊和多個佇列 堆疊與佇列的應用 堆疊 堆疊(stack) 為一有序串列(order list)，其加入(insert)和刪除(delete)動作都在同一端，此端通常稱之為頂端(top) 給予一個堆疊S=(a0, a1, …, an-1)，a0為底端元素、 an-1為頂端元素，且元素ai在元素ai-1之上，0in 加入一個元素於堆疊，此動作稱為推入(push)；從堆疊中刪除一個元素，此動作稱為彈出(pop) 堆疊 (續) 由於堆疊具有先進去的元素最後才會投出來的特性，所以堆疊又稱為後進先出(Last In First Out, LIFO)串列 堆疊 (續) 堆疊的加入(push) void push_f(void) { if(top = MAX-1) /* 當堆疊已滿，則顯示錯誤 */ printf(\n\nStack is full !\n); else { top++; printf(\n\n Please enter item to insert: ); gets(item[top]); } } 堆疊 (續) 堆疊的刪除(pop) voi