數據結構特點---棧(Stack)

棧 棧是一種操作受限的線性表,只允許從一端插入和刪除數據。擁有後進先出的特點。 棧的存儲結構示意圖 棧的插入和刪除只能在一個位置上進行的表,棧只有進棧、出棧兩種操作。前者相當於插入,後者相當於刪除最後的元素。 棧的存儲方式 線性存儲 鏈接存儲(鏈表) 棧的相關概念 棧頂和棧底:允許元素插入與刪除的一段稱爲棧頂,另一端棧底 壓棧:棧的插入操作,叫做進棧,也稱壓棧、入棧 彈棧:棧的刪除操作,也叫作出棧
相關文章
相關標籤/搜索