開心生活站

位置:首頁 > 生活常識 > 

棧經常被稱爲什麼表

棧經常被稱爲線性表。棧,又名堆棧,特點是後進先出,隊列是先進先出。它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。

棧經常被稱爲什麼表

棧是限定僅在表尾進行插入和刪除操作的線性表。“棧”者,存儲貨物或供旅客住宿的地方,可引申爲倉庫、中轉站,引入到計算機領域裏,就是指數據暫時存儲的地方,所以纔有進棧、出棧的說法。

棧作爲一種數據結構,是一種只能在一端進行插入和刪除操作的特殊線性表。它按照後進先出的原則存儲數據,先進入的數據被壓入棧底,最後的數據在棧頂,需要讀數據的時候從棧頂開始彈出數據(最後一個數據被第一個讀出來)。棧具有記憶作用,對棧的插入與刪除操作中,不需要改變棧底指針。

棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱爲棧頂(top),另一端爲棧底(bottom);棧底固定,而棧頂浮動;棧中元素個數爲零時稱爲空棧。插入一般稱爲進棧(PUSH),刪除則稱爲退棧(POP)。棧也稱爲後進先出表。棧可以用來在函數調用的時候存儲斷點,做遞歸時要用到棧。

標籤: