1．堆疊的基本概念
堆疊是限定只在一端進行插入與洗掉的線性表，通常稱插入、洗掉的這一端為堆疊頂，另一端為堆疊底。當表中沒有元素時稱為空堆疊。堆疊頂元素總是后被插入的元素，從而也是最先被洗掉的元素；堆疊底元素總是最先被插入的元素，從而也是最后才能被洗掉的元素。 堆疊是按照 " 先進后出"或 " 后進先出 " 的原則組織資料的。
2．堆疊的順序存盤及其運算
用一維陣列 S（1∶ m）作為堆疊的順序存盤空間，其中 m為最大容量。
在堆疊的順序存盤空間 S（ 1∶ m）中,
S（bottom ）為堆疊底元素， S（top）為堆疊頂元素。 top=0
表示堆疊空； top=m 表示堆疊滿。
堆疊的基本運算有三種：入堆疊、退堆疊與讀堆疊頂元素。
（ 1）入堆疊運算：入堆疊運算是指在堆疊頂位置插入一個新元素。首先將堆疊頂指標加一（即 top
加1），然后將新元素插入到堆疊頂指標指向的位置。當堆疊頂指標已經指向存盤空間的最后一個位
置時，說明堆疊空間已滿，不可能再進行入堆疊操作。這種情況稱為堆疊 " 上溢 " 錯誤。
（ 2）退堆疊運算：退堆疊是指取出堆疊頂元素并賦給一個指定的變數。首先將堆疊頂元素（堆疊頂指
針指向的元素）賦給一個指定的變數，然后將堆疊頂指標減一（即 top減 1）。當堆疊頂指標為 0時，
說明堆疊空，不可進行退堆疊操作。這種情況稱為堆疊的 " 下溢 " 錯誤。
（ 3）讀堆疊頂元素： 讀堆疊頂元素是指將堆疊頂元素賦給一個指定的變數。 這個運算不洗掉堆疊頂
元素，只是將它賦給一個變數，因此堆疊頂指標不會改變。當堆疊頂指標為 0時，說明堆疊空，讀不到
堆疊頂元素。
小技巧： 堆疊是按照 " 先進后出 " 或 " 后進先出 " 的原則組織資料，但是出堆疊方式有多種選擇，在考題中經常考查各種不同的出堆疊方式。
轉載請註明出處，本文鏈接：https://www.uj5u.com/caozuo/65651.html
下一篇：想知道關于黑客的一些知識