第12章(編輯修改稿)
2024-11-29 15:29 本頁面
【文章內(nèi)容簡介】 過程更加方便 ? 頭節(jié)點包含指向鏈表第一個節(jié)點和最后一個的引用以及鏈表中節(jié)點的數(shù)目 count: 4 front rear list 114 概要 集合與數(shù)據(jù)結構 動態(tài)表示 隊列與堆棧 樹與圖 Java集合 API 115 典型數(shù)據(jù)結構 ? 現(xiàn)在我們來了解其他一些典型的數(shù)據(jù)結構 ? 典型的線性數(shù)據(jù)結構包括隊列和棧 ? 典型的非線性數(shù)據(jù)結構包括樹和圖 116 隊列 ? 隊列與鏈表類似，但是只能在隊尾增加元素并且只能從隊首刪除元素 ? 稱作 FIFO數(shù)據(jù)結構 ：先進，先出 (FirstIn, FirstOut) ? 類似：銀行柜臺窗口前排隊 入隊 出隊 117 隊列 ? 通常隊列可以有如下操作 : ? 入隊：在隊尾增加一個元素 ? 出對：從隊首移出一個元素 ? 清空：如果隊列為空，返回 true ? 可以使用單鏈表實現(xiàn)隊列；如果引用從前指向后，那么效率非常高 ? 隊列也可以使用數(shù)組實現(xiàn) 118 堆棧 ? 堆棧抽象數(shù)據(jù)類型 也是線性的，這與隊列或者鏈表類似。 ? 但是只能在堆棧頂部刪除或者增加元素 ? 因此稱作 LIFO ：后進，先出（ LastIn, FirstOut） ? 類似：櫥柜中的一堆盤子，將要支付的一堆帳單，倉庫中的一堆干草捆 119 堆棧 ? 堆棧數(shù)據(jù)結構 : pop push 120 堆棧 ? 堆棧
教學課件相關推薦
鄂ICP備17016276號-1