關閉→
當前位置:知科普>IT科技>關於棧的敍述正確的是

關於棧的敍述正確的是

知科普 人氣:3.61K

關於棧的敍述正確的是:棧按“先進後出”組織數據。

關於棧的敍述正確的是

棧(stack)又名堆疊,它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂,相對地,把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;從一個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。

首先系統或者數據結構棧中數據內容的讀取與插入(壓入push和 彈出pop)是兩回事!壓入是增加數據,彈出是刪除數據 ,這些操作只能從棧頂即最低地址作為約束的接口界面入手操作 ,但讀取棧中的數據是隨便的沒有接口約束之説。很多人都誤解這個理念從而對棧產生困惑。

TAG標籤:#敍述 #