棧的表示和實作

　　棧是限定僅在表尾進行插入或者删除操作的線性表。是以，對棧來說，表尾端有特殊含義，稱為棧頂，表頭端為棧底。不含元素的空表稱為空棧。棧的主要特點就是後進先出(lifo);

　　順序棧，即棧的順序存儲結構是利用一組位址連續的存儲單元依次存放自棧底到棧頂的資料元素，同時附設指針top訓示棧頂元素在順序棧中的位置。通常的習慣做法以top=0表示空棧。一般來說，在初始化設空棧時不應限定棧的最大容量。一個較合理的做法：先為棧配置設定一個基本容量，然後在應用過程中，當棧的空間不足在進行擴充。

以下是棧的順序存儲表示