1．棧的基本概念
棧是限定只在一端進(jìn)行插入與刪除的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。當(dāng)表中沒有元素時(shí)稱為空棧。棧頂元素總是后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧是按照先進(jìn)后出或后進(jìn)先出的原則組織數(shù)據(jù)的。
2．棧的順序存儲及其運(yùn)算
用一維數(shù)組S（1∶m）作為棧的順序存儲空間，其中m為容量。
在棧的順序存儲空間S（1∶m）中，S（bottom）為棧底元素，S（top）為棧頂元素。top=0表示?？?；top=m表示棧滿。
棧的基本運(yùn)算有三種：入棧、退棧與讀棧頂元素。
（1）入棧運(yùn)算：入棧運(yùn)算是指在棧頂位置插入一個(gè)新元素。首先將棧頂指針加一（即top加1），然后將新元素插入到棧頂指針指向的位置。當(dāng)棧頂指針已經(jīng)指向存儲空間的最后一個(gè)位置時(shí)，說明棧空間已滿，不可能再進(jìn)行入棧操作。這種情況稱為棧上溢錯(cuò)誤。
（2）退棧運(yùn)算：退棧是指取出棧頂元素并賦給一個(gè)指定的變量。首先將棧頂元素（棧頂指針指向的元素）賦給一個(gè)指定的變量，然后將棧頂指針減一（即top減1）。當(dāng)棧頂指針為0時(shí)，說明?？?，不可進(jìn)行退棧操作。這種情況稱為棧的下溢錯(cuò)誤。
（3）讀棧頂元素：讀棧頂元素是指將棧頂元素賦給一個(gè)指定的變量。這個(gè)運(yùn)算不刪除棧頂元素，只是將它賦給一個(gè)變量，因此棧頂指針不會改變。當(dāng)棧頂指針為0時(shí)，說明?？眨x不到棧頂元素。
小技巧：棧是按照先進(jìn)后出或后進(jìn)先出的原則組織數(shù)據(jù)，但是出棧方式有多種選擇，在考題中經(jīng)?？疾楦鞣N不同的出棧方式。