數據結構和算法自用查閱類庫（Java版本）

數據結構和算法自用查閱類庫（Java版本）

代碼

DataStructuresAndAlgorithmsTool

軟件架構

1. GeneralDataStructures：通用數據結構

   • Array
     • Array：無序數組
     • OrdArray：有序數組
   • LinkedList
     • LinkedList：單鏈表（單端單向）
     • ListIterator：單鏈表迭代器
   • Tree
     • Binary: 普通二叉搜索樹
     • Tree234: 234樹
   • HashTable
     • OpenAddress: 開放地址法
       • HashTable: 線性探測
       • HashTable2: 二次探測
       • HashTable3: 再哈希法
     • ChainAddress: 鏈地址法

2. SpecialDataStructures：專用數據結構

   • Stack
     • StackArray：數組 實現 棧
     • StackChain：單鏈表 實現 棧
   • Queue
     • QueueArray：數組 實現 隊列
     • QueueChain：雙端鏈表（單向） 實現 隊列
   • PriorityQ
     • PriorityQArray：有序數組 實現 優先級隊列
     • PriorityQChain：有序鏈表 實現 優先級隊列
     • PriorityQHeap：數組堆 實現 優先級隊列

3. SortAlgorithms：排序算法

   • BubbleSort：冒泡排序
   • SelectSort：選擇排序
   • InsertSort：插入排序
   • ShellSort：希爾排序
   • MergeSort：歸併排序
   • QuickSort：快速排序
   • HeapSort：堆排序
   • RadixSort：基數排序

4. Graph：圖

   • Graph: 無權圖
     • dfs: 無向圖深度優先搜索
     • bfs: 無向圖廣度優先搜索
     • mst: 無向圖最小生成樹
     • topo: 有向圖拓撲排序
     • warshell: 連通性
   • GraphW: 有權圖
     • mstw: 無向圖最小生成樹
     • path: 一個節點到其他所有節點的最短路徑
     • floyd: 最短路徑連通性

運行環境

1. jdk-1.7
2. Intellij IDEA 2019.3

參考

[1] Java數據結構和算法（第二版）

[2] 常見的排序算法有哪些？如何實現這些算法？