DataStructures-Implement

以C實作重要的資料結構

Todo List

• Dynamic-Array
• Linked-List
• Stack
  • Array implementation
  • Linked-List implementation
• Queue
  • Array implementation
  • Linked-List implementation
• Tree
  • Binary search tree
  • Tree traversal
• Graph
  • Graph traversal (DFS, BFS)
  • Minimum spanning tree
    • Prim's Algorithm
    • Kruskal's Algorithm
    • Borůvka's Algorithm
  • Dijkstra's Shortest Path
• Sort
  • Bubble sort
  • Selection Sort
  • Insertion Sort
  • Quck Sort
  • Merge Sort
  • Heap sort
  • Radix Sort

編譯環境

1. Windows下使用choco安裝mingw

choco install mingw

2. 對每個子專案使用make進行編譯

mingw32-make.exe