順序棧：利用一組地址連續的存儲單元依次存放自棧底到棧頂的數據元素，同時由于棧操作的特殊性，還必須附設一個位置指針top（棧頂指針）來動態地指示棧頂元素在順序棧中的位置。通常以top=-1表示空棧。代碼
棧與進棧出棧棧：是限定在棧表尾進行插入或刪除的線性表，又稱為后進先出（LIFO）的線性表，這個特點可以形象的表示為……（鐵路調度站）只要保證每次在棧頂操作，同一進棧順序可以有不同的出棧順序，以下是部分
