棧的存儲結構主要有 棧通常采用的兩種存儲結構是


棧的存儲結構主要有 棧通常采用的兩種存儲結構是

文章插圖
【棧的存儲結構主要有 棧通常采用的兩種存儲結構是】棧通常采用的兩種存儲結構是線性存儲結構和鏈表存儲結構 。
棧又名堆棧,是一種運算受限的線性表 。限定僅在表尾進行插入和刪除操作的線性表 。這一端被稱為棧頂,相對地,把另一端稱為棧底 。向一個棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素 。從一個棧刪除元素又稱作出?;蛲藯?,是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素 。