當前位置:生活全書館 >

IT科技

> 棧的特點

棧的特點

棧的特點是先進後出。棧(stack)是Java用來在Ram中存放資料的地方。與C加加不同,Java自動管理棧,程式設計師不能直接地設定棧。堆疊是一種執行“後進先出”演算法的資料結構。

棧的特點

棧在電腦科學中是限定僅在表尾進行插入或刪除操作的線形表。棧是一種資料結構,它按照先進後出的原則儲存資料,先進入的資料被壓入棧底,最後的資料在棧頂,需要讀資料的時候從棧頂開始彈出資料(最後一個數據被第一個讀出來)。

棧是隻能在某一端插入和刪除的特殊線性表。用桶堆積物品,先堆進來的壓在底下,隨後一件一件往堆。取走時,只能從上面一件一件取。堆和取都在頂部進行,底部一般是不動的。棧就是一種類似桶堆積物品的資料結構,進行刪除和插入的一端稱棧頂,另一堆稱棧底。插入一般稱為進棧(PUSH),刪除則稱為退棧(POP)。棧也稱為後進先出表(LIFO表)。

標籤:
  • 文章版權屬於文章作者所有,轉載請註明 https://shqsg.com/dianzi/19ywnp.html