目錄 3.1 抽象數據類型 3.2 表ADT 3.2.1 表的簡單數組實現 3.2.2 鏈表 3.2.3 程序設計細節 3.2.4 常見的錯誤 3.2.5 雙鏈表 3.2.6 循環鏈表 3.2.7 例子 ...

這節總結一下優先隊列的常用實現方法。 1、基本概念 普通的隊列是一種先進先出的數據結構，元素在隊列尾追加，而從隊列頭刪除。在優先隊列中，元素被賦予優先級。當訪問元素時，具有最高優先級的元素最先刪除。優先隊列具有最高級先出 （largest-in，first-out）的行為特征。(百度百科 ...

一、概念 查找表(Search Table)是由同一類型的數據元素構成的集合，它是一種以查找為“核 心”，同時包括其他運算的非常靈活的數據結構。 查找就是從大量的數據元素中找出某個指定的數據元素。關鍵字分為主關鍵字和次關 鍵字兩種。前者可以唯一標識一個數據元素，即對於不同的數據元素其主關鍵字 ...

目錄 10.1 貪婪算法 10.1.1 調度問題 10.1.1.1 單處理器 10.1.1.2 多處理器 10.1.2 Huffman編碼 哈夫曼算法 10.1.3 近似裝箱問題 ...

目錄 插入排序 希爾排序 堆排序 歸並排序 快速排序 實現原理 選擇樞紐元 分割策略 小數組 實際的快速排序例程 選擇的線性期望時間算法 大型結構的排序 排序的一般下界 ...

分析 4.4 AVL樹 4.4.1 單旋轉 4.4.2 雙旋轉 ...

目錄 5.2 散列函數 5.3 分離鏈接法（separate chaining） 5.3.1 實現 5.4 開放定址法(Open address ...

其他章節 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ...