棧的鏈式儲存結構

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