【數據結構】鏈式棧的實現(C語言)

棧的鏈式存儲稱爲鏈式棧,鏈式棧是一種特殊的單鏈表,它的插入和刪除規定在單鏈表的同一端進行。鏈式棧的棧頂指針一般用top表示。(個人理解:相當於只對單鏈表的第一個結點進行操作) 鏈式棧要掌握以下基本操作: 1、建立一個空鏈式棧 2、判斷鏈式棧是否爲空 3、讀鏈式棧的棧頂節點值 4、輸出鏈式棧中個結點的值 5、向鏈式棧中插入一個值爲x的結點(進棧) 6、刪除鏈式棧的棧頂結點(出棧) 運行環境:Dev-
相關文章
相關標籤/搜索