更新時間:2022-10-24 09:58:03 來源:動力節點 瀏覽1352次
堆棧又簡稱為“棧”,英文名為“Stack”。
堆棧滿足了線性表的元素與元素之間的邏輯關系,并且一一對應,所以堆棧是一種特殊的線性表。
堆棧這種線性表最特殊的是只能限定在表的同一端進行插入和刪除的,就是我們稱為“棧頂”的這一端,堆棧的這個特征又可以簡稱為“后進先出”。
堆棧的這個“后進先出”就像我們平時疊東西一樣,從最下面疊起,但是從最上面開始拿走。
堆棧有兩種存儲結構,一種稱為順序棧,另一種稱為鏈棧。
如下圖的堆棧是存放在一個一直連續的順序表中,它的棧頂是an,棧底是a1。而堆棧堆棧這種線性表的插入又可以稱為“入棧”、“進棧”、“壓棧”或者“壓入”, 它的刪除又可以稱為“出棧”和“彈出”。
以上就是關于“堆棧的定義”介紹,在本站的數據結構和算法教程中還有對許多的優秀的數據結構全面解析,讓我們能夠快速掌握各種數據結構。
0基礎 0學費 15天面授
有基礎 直達就業
業余時間 高薪轉行
工作1~3年,加薪神器
工作3~5年,晉升架構
提交申請后,顧問老師會電話與您溝通安排學習