JAVA基礎(65)---棧

棧 定義:只能在表的一端(棧頂)進行插入和刪除運算的線性表 邏輯結構:與線性表相同,仍爲一對一關係 存儲結構:用順序棧或鏈棧存儲均可,但以順序棧更常見 運算規則:只能在棧頂運算,且訪問結點時依照後進先出(LIFO)或先進後出(FILO)的原則 實現方式:關鍵是編寫入棧和出棧函數,具體實現依順序棧或鏈棧的不同而不同 基本操作:入棧、出棧、讀棧頂元素值、建棧、判斷棧端、棧空等 棧的實現 package
相關文章
相關標籤/搜索