├── .gitignore ├── README.md ├── docs └── 大话数据结构.pdf └── src ├── 第3章线性表 ├── 01线性表顺序存储_List.c ├── 02线性表链式存储_LinkList.c └── 03静态链表_StaticLinkList.c ├── 第4章栈与队列 ├── 01顺序栈_Stack.c ├── 02两栈共享空间_DoubleStack.c ├── 03链栈_LinkStack.c ├── 04斐波那契函数_Fibonacci.c ├── 05顺序队列_Queue.c └── 06链队列_LinkQueue.c ├── 第5章串 ├── 01串_String.c └── 02模式匹配_KMP.c ├── 第6章树 ├── 01二叉树顺序结构实现_BiTreeArray.c ├── 02二叉树链式结构实现_BiTreeLink.c └── 03线索二叉树_ThreadBinaryTree.c ├── 第7章图 ├── 01邻接矩阵创建_CreateMGraph.c ├── 02邻接表创建_CreateALGraph.c ├── 03邻接矩阵深度和广度遍历DFS_BFS.c ├── 04邻接表深度和广度遍历DFS_BFS.c ├── 05最小生成树_Prim.c ├── 06最小生成树_Kruskal.c ├── 07最短路径_Dijkstra.c ├── 08最短路径_Floyd.c ├── 09拓扑排序_TopologicalSort.c └── 10关键路径_CriticalPath.c ├── 第8章查找 ├── 01静态查找_Search.c ├── 02二叉排序树_BinarySortTree.c ├── 03平衡二叉树_AVLTree.c ├── 04B树_BTree.c └── 05散列表_HashTable.c └── 第9章排序 └── 01排序_Sort.c /.gitignore: -------------------------------------------------------------------------------- 1 | *.bak 2 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/README.md -------------------------------------------------------------------------------- /docs/大话数据结构.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/docs/大话数据结构.pdf -------------------------------------------------------------------------------- /src/第3章线性表/01线性表顺序存储_List.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第3章线性表/01线性表顺序存储_List.c -------------------------------------------------------------------------------- /src/第3章线性表/02线性表链式存储_LinkList.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第3章线性表/02线性表链式存储_LinkList.c -------------------------------------------------------------------------------- /src/第3章线性表/03静态链表_StaticLinkList.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第3章线性表/03静态链表_StaticLinkList.c -------------------------------------------------------------------------------- /src/第4章栈与队列/01顺序栈_Stack.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第4章栈与队列/01顺序栈_Stack.c -------------------------------------------------------------------------------- /src/第4章栈与队列/02两栈共享空间_DoubleStack.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第4章栈与队列/02两栈共享空间_DoubleStack.c -------------------------------------------------------------------------------- /src/第4章栈与队列/03链栈_LinkStack.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第4章栈与队列/03链栈_LinkStack.c -------------------------------------------------------------------------------- /src/第4章栈与队列/04斐波那契函数_Fibonacci.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第4章栈与队列/04斐波那契函数_Fibonacci.c -------------------------------------------------------------------------------- /src/第4章栈与队列/05顺序队列_Queue.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第4章栈与队列/05顺序队列_Queue.c -------------------------------------------------------------------------------- /src/第4章栈与队列/06链队列_LinkQueue.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第4章栈与队列/06链队列_LinkQueue.c -------------------------------------------------------------------------------- /src/第5章串/01串_String.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第5章串/01串_String.c -------------------------------------------------------------------------------- /src/第5章串/02模式匹配_KMP.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第5章串/02模式匹配_KMP.c -------------------------------------------------------------------------------- /src/第6章树/01二叉树顺序结构实现_BiTreeArray.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第6章树/01二叉树顺序结构实现_BiTreeArray.c -------------------------------------------------------------------------------- /src/第6章树/02二叉树链式结构实现_BiTreeLink.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第6章树/02二叉树链式结构实现_BiTreeLink.c -------------------------------------------------------------------------------- /src/第6章树/03线索二叉树_ThreadBinaryTree.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第6章树/03线索二叉树_ThreadBinaryTree.c -------------------------------------------------------------------------------- /src/第7章图/01邻接矩阵创建_CreateMGraph.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第7章图/01邻接矩阵创建_CreateMGraph.c -------------------------------------------------------------------------------- /src/第7章图/02邻接表创建_CreateALGraph.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第7章图/02邻接表创建_CreateALGraph.c -------------------------------------------------------------------------------- /src/第7章图/03邻接矩阵深度和广度遍历DFS_BFS.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第7章图/03邻接矩阵深度和广度遍历DFS_BFS.c -------------------------------------------------------------------------------- /src/第7章图/04邻接表深度和广度遍历DFS_BFS.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第7章图/04邻接表深度和广度遍历DFS_BFS.c -------------------------------------------------------------------------------- /src/第7章图/05最小生成树_Prim.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第7章图/05最小生成树_Prim.c -------------------------------------------------------------------------------- /src/第7章图/06最小生成树_Kruskal.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第7章图/06最小生成树_Kruskal.c -------------------------------------------------------------------------------- /src/第7章图/07最短路径_Dijkstra.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第7章图/07最短路径_Dijkstra.c -------------------------------------------------------------------------------- /src/第7章图/08最短路径_Floyd.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第7章图/08最短路径_Floyd.c -------------------------------------------------------------------------------- /src/第7章图/09拓扑排序_TopologicalSort.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第7章图/09拓扑排序_TopologicalSort.c -------------------------------------------------------------------------------- /src/第7章图/10关键路径_CriticalPath.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第7章图/10关键路径_CriticalPath.c -------------------------------------------------------------------------------- /src/第8章查找/01静态查找_Search.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第8章查找/01静态查找_Search.c -------------------------------------------------------------------------------- /src/第8章查找/02二叉排序树_BinarySortTree.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第8章查找/02二叉排序树_BinarySortTree.c -------------------------------------------------------------------------------- /src/第8章查找/03平衡二叉树_AVLTree.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第8章查找/03平衡二叉树_AVLTree.c -------------------------------------------------------------------------------- /src/第8章查找/04B树_BTree.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第8章查找/04B树_BTree.c -------------------------------------------------------------------------------- /src/第8章查找/05散列表_HashTable.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第8章查找/05散列表_HashTable.c -------------------------------------------------------------------------------- /src/第9章排序/01排序_Sort.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anliux/Play-With-Data-Structure/HEAD/src/第9章排序/01排序_Sort.c --------------------------------------------------------------------------------