深入學習數據結構之棧(一)

  什麼是棧?   定義:  一種運算受限的線性表。其限制是僅允許在線性表的一端進行插入和刪除運算。可操作的一端被稱爲棧頂,相對地,把另一端稱爲棧底,棧底不可進行操作。 所以棧中的數據遵循 「先進後出」 即只能操作棧頂的數據。   分類:     (1)靜態棧:以數組作爲數據的存儲。     (2)動態棧:以鏈表作爲數據的存儲方式。   棧的操作:     (1)初始化棧:如果是數組結構,需要在初
相關文章
相關標籤/搜索