棧：又名堆棧，它是一種運算受限的線性表，其限制是僅允許在表的一端進行插入和刪除運算，這一端被稱爲棧頂，相對地，把另一端稱爲棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成爲新的棧頂元素。從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成爲新的棧頂元素。鏈式存儲結構：又叫鏈接存儲結構，在計算機中用一組任意的存儲單元存儲線性表的數據元素。鏈式存儲結構不要求邏輯上相鄰的元素在物理位置上也相鄰，因此它沒有順序存儲結構所具有的弱點，但也同時失去了順序表可隨