-
全面的数据结构与算法集合,包含C源代码及详尽注释
资源介绍
全集内容结构如下:
├─图
│ ├─关键路径(有向无环图及其应用2)
│ │ 1.txt
│ │ ALGraph.cpp
│ │ ALGraph.h
│ │ CriticalPath.cpp
│ │ CriticalPath.h
│ │ InfoType.cpp
│ │ InfoType.h
│ │ LinkList.cpp
│ │ LinkQueue.cpp
│ │ LinkQueue.h
│ │ Main.cpp
│ │ SqStack.cpp
│ │ SqStack.h
│ │ Status.h
│ │ VertexType.cpp
│ │ VertexType.h
│ │
│ ├─图的关节点
│ │ 1.txt
│ │ ALGraph.cpp
│ │ ALGraph.h
│ │ FindArticul.cpp
│ │ FindArticul.h
│ │ InfoType.cpp
│ │ InfoType.h
│ │ LinkList.cpp
│ │ LinkQueue.cpp
│ │ LinkQueue.h
│ │ main.cpp
│ │ Status.h
│ │ VertexType.cpp
│ │ VertexType.h
│ │
│ ├─图的数组表示法
│ │ InfoType.cpp
│ │ InfoType.h
│ │ Main.cpp
│ │ MGraph.cpp
│ │ MGraph.h
│ │ Status.h
│ │ VertexType.cpp
│ │ VertexType.h
│ │
│ ├─图的遍历
│ │ ALGraph.cpp
│ │ ALGraph.h
│ │ DEBUG.txt
│ │ InfoType.cpp
│ │ InfoType.h
│ │ LinkList.cpp
│ │ LinkQueue.cpp
│ │ LinkQueue.h
│ │ Main.cpp
│ │ MGraph.cpp
│ │ MGraph.h
│ │ MTraverse.cpp
│ │ MTraverse.h
│ │ Status.h
│ │ t1.txt
│ │ t2.txt
│ │ VertexType.cpp
│ │ VertexType.h
│ │
│ ├─图的邻接表存储结构
│ │ ALGraph.cpp
│ │ ALGraph.h
│ │ InfoType.cpp
│ │ InfoType.h
│ │ LinkList.cpp
│ │ LinkQueue.cpp
│ │ LinkQueue.h
│ │ Main.cpp
│ │ Status.h
│ │ t1.txt
│ │ t2.txt
│ │ VertexType.cpp
│ │ VertexType.h
│ │
│ ├─最短路径(从某个源点到其余各顶点的的最短路径)
│ │ 1.txt
│ │ 2.txt
│ │ InfoType.cpp
│ │ InfoType.h
│ │ Main.cpp
│ │ MGraph.cpp
│ │ MGraph.h
│ │ ShortestPath_DIJ.cpp
│ │ ShortestPath_DIJ.h
│ │ Status.h
│ │ VertexType.cpp
│ │ VertexType.h
│ │
│ └─最短路径(每一对顶点间的最短路径)
│ 1.txt
│ 2.txt
│ InfoType.cpp
│ InfoType.h
│ Main.cpp
│ map.txt
│ MGraph.cpp
│ MGraph.h
│ RailwaySearch.cpp
│ ShortestPath_FLOYD.cpp
│ ShortestPath_FLOYD.h
│ Status.h
│ VertexType.cpp
│ VertexType.h
│
├─排序
│ ├─冒泡排序
│ │ 1.txt
│ │ main.cpp
│ │ RedType.cpp
│ │ RedType.h
│ │ Sq_BubbleSort.cpp
│ │ Sq_BubbleSort.h
│ │
│ ├─哈希表(哈希查找)
│ │ ElemType.cpp
│ │ ElemType.h
│ │ HashTable.cpp
│ │ HashTable.h
│ │ main.cpp
│ │ Records.txt
│ │
│ ├─基数排序
│ │ 1.txt
│ │ main.cpp
│ │ SLL_RadixSort.cpp
│ │ SLL_RadixSort.h
│ │
│ ├─归并排序
│ │ 1.txt
│ │ main.cpp
│ │ RedType.cpp
│ │ RedType.h
│ │ sq_MergeSort.cpp
│ │ sq_MergeSort.h
│ │
│ ├─快速排序
│ │ 1.txt
│ │ 2.txt
│ │ 3.txt
│ │ main.cpp
│ │ RedType.cpp
│ │ RedType.h
│ │ Sq_QuitSort.cpp
│ │ Sq_QuitSort.h
│ │
│ ├─拓扑排序(有向无环图及其应用)
│ │ 1.txt
│ │ ALGraph.cpp
│ │ ALGraph.h
│ │ InfoType.cpp
│ │ InfoType.h
│ │ LinkList.cpp
│ │ LinkQueue.cpp
│ │ LinkQueue.h
│ │ Main.cpp
│ │ SqStack.cpp
│ │ SqStack.h
│ │ Status.h
│ │ TopologicalSort.cpp
│ │ TopologicalSort.h
│ │ VertexType.cpp
│ │ VertexType.h
│ │
│ ├─插入排序
│ │ 1.txt
│ │ main.cpp
│ │ RedType.cpp
│ │ RedType.h
│ │ Sq_InsertSort.cpp
│ │ Sq_InsertSort.h
│ │
│ ├─插入排序(希尔排序)
│ │ main.cpp
│ │ RedType.cpp
│ │ RedType.h
│ │ Sq_InsertSort.cpp
│ │ Sq_InsertSort.h
│ │
│ ├─插入排序(表插入排序)
│ │ 1.txt
│ │ main.cpp
│ │ RedType.cpp
│ │ RedType.h
│ │ SL_InsertSort.cpp
│ │ SL_InsertSort.h
│ │
│ ├─选择排序(堆排序)
│ │ 1.txt
│ │ 2.txt
│ │ 3.txt
│ │ main.cpp
│ │ RedType.cpp
│ │ RedType.h
│ │ Sq_HeapSort.cpp
│ │ Sq_HeapSort.h
│ │
│ ├─选择排序(树形选择排序)
│ │ 1.txt
│ │ main.cpp
│ │ RedType.cpp
│ │ RedType.h
│ │ Sq_TreeSelectionSort.cpp
│ │ Sq_TreeSelectionSort.h
│ │
│ └─选择排序(简单选择排序)
│ 1.txt
│ main.cpp
│ RedType.cpp
│ RedType.h
│ Sq_SelectSort.cpp
│ Sq_SelectSort.h
│
├─查找
│ ├─动态查找表(二叉排序树)
│ │ 1.txt
│ │ BiTree.cpp
│ │ BiTree.h
│ │ DElemType.cpp
│ │ DElemType.h
│ │ DSTable.cpp
│ │ DSTable.h
│ │ LinkQueue.cpp
│ │ LinkQueue.h
│ │ main.cpp
│ │ QElemType.h
│ │ Status.h
│ │ TElmeType.h
│ │
│ ├─平衡二叉树(二叉排序树的平衡旋转生成)
│ │ 1.txt
│ │ BBSTree.cpp
│ │ BBSTree.h
│ │ BiTree.cpp
│ │ BiTree.h
│ │ DElemType.cpp
│ │ DElemType.h
│ │ DSTable.cpp
│ │ DSTable.h
│ │ LinkQueue.cpp
│ │ LinkQueue.h
│ │ main.cpp
│ │ QElemType.h
│ │ Status.h
│ │ TElmeType.h
│ │
│ ├─平衡的m路查找树—B_树
│ │ BTree.cpp
│ │ BTree.h
│ │ main.cpp
│ │ Record.h
│ │ Status.h
│ │
│ ├─键树(Trie树)
│ │ 1.txt
│ │ main.cpp
│ │ Record.h
│ │ Status.h
│ │ TrieTree.cpp
│ │ TrieTree.h
│ │
│ ├─键树(双链键树)
│ │ 1.txt
│ │ DLTree.cpp
│ │ DLTree.h
│ │ main.cpp
│ │ Record.h
│ │ Status.h
│ │
│ ├─静态查找表(有序表的查找)
│ │ 1.txt
│ │ main.cpp
│ │ SElemType.cpp
│ │ SElemType.h
│ │ SSTable.cpp
│ │ SSTable.h
│ │ Status.h
│ │
│ ├─静态查找表(静态树表查找)
│ │ 1.txt
│ │ BiTree.cpp
│ │ BiTree.h
│ │ LinkQueue.cpp
│ │ LinkQueue.h
│ │ main.cpp
│ │ QElemType.h
│ │ SElemType.cpp
│ │ SElemType.h
│ │ SSTable.cpp
│ │ SSTable.h
│ │ Status.h
│ │ TElmeType.h
│ │
│ └─静态查找表(顺序表的查找)
│ 1.txt
│ main.cpp
│ SElemType.cpp
│ SElemType.h
│ SSTable.cpp
│ SSTable.h
│ Status.h
│
├─树
│ ├─二叉树的二叉链表存储
│ │ BiTree.cpp
│ │ BiTree.h
│ │ LinkQueue.cpp
│ │ LinkQueue.h
│ │ main.cpp
│ │ QElemType.h
│ │ Status.h
│ │ TElmeType.h
│ │
│ ├─二叉树的顺序存储结构
│ │ main.cpp
│ │ SqBiTree.cpp
│ │ SqBiTree.h
│ │ Status.h
│ │ TELemType_define.cpp
│ │
│ ├─哈夫曼树和哈夫曼编码
│ │ HuffmanTree.cpp
│ │ HuffmanTree.h
│ │ main.cpp
│ │ Status.h
│ │
│ ├─最小生成树
│ │ 1.txt
│ │ InfoType.cpp
│ │ InfoType.h
│ │ Main.cpp
│ │ MGraph.cpp
│ │ MGraph.h
│ │ MiniSpanTree_Kruskal.cpp
│ │ MiniSpanTree_Kruskal.h
│ │ MiniSpanTree_PRIM.cpp
│ │ MiniSpanTree_PRIM.h
│ │ Status.h
│ │ VertexType.cpp
│ │ VertexType.h
│ │
│ ├─树的二叉链表
│ │ CSTree.cpp
│ │ CSTree.h
│ │ LinkQueue.cpp
│ │ LinkQueue.h
│ │ main.cpp
│ │ QElemType.h
│ │ Status.h
│ │ TElmeType.h
│ │
│ ├─深度优先生成森林(无向图的连通性和生成树)
│ │ ALGraph.cpp
│ │ ALGraph.h
│ │ CSTree.cpp
│ │ CSTree.h
│ │ DFSForest.cpp
│ │ DFSForest.h
│ │ InfoType.cpp
│ │ InfoType.h
│ │ LinkList.cpp
│ │ LinkQueue.cpp
│ │ LinkQueue.h
│ │ Main.cpp
│ │ QElemType.h
│ │ Status.h
│ │ TElmeType.h
│ │ VertexType.cpp
│ │ VertexType.h
│ │
│ └─线索二叉树
│ BiThrTree.cpp
│ BiThrTree.h
│ main.cpp
│ Status.h
│ TElmeType.h
│
└─表和数组
├─KMP算法
│ Basic_operation_functions.h
│ def_SString.h
│ KMP.h
│ main.cpp
│ Status.h
│
├─n阶对称矩阵的压缩存储
│ Basic_operation_functions.h
│ mian.cpp
│ Status.h
│ struct SyMatrix.h
│
├─三元组稀疏矩阵的压缩存储
│ Basic_operation_functions.h
│ B_opera_fun_called_fun.h
│ main.cpp
│ Status.h
│ struct TSMatrix.h
│ Universal_main.h
│ Universa_ts_b_opera_fun.h
│
├─不设头结点的单链表
│ LinkList.cpp
│ LinkList.h
│ main.cpp
│ Status.h
│
├─串的堆存储结构
│ Basic_operation_functions.h
│ HString.h
│ Line_List.h
│ main.cpp
│ Status.h
│
├─串的定长顺序存储结构
│ Basic_operation_functions.h
│ def_SString.h
│ Main.cpp
│ Status.h
│
├─广义表
│ GList.cpp
│ GList.h
│ main.cpp
│ SString.cpp
│ SString.h
│ Status.h
│
├─数组
│ Basic_operation_functions.h
│ main.cpp
│ Status.h
│ struct array.h
│
├─文本编辑(串和行表操作)
│ Basic_operation_functions.h
│ HString.h
│ Line_List.h
│ main.cpp
│ Status.h
│
├─栈的顺序存储结构
│ main.cpp
│ SqStack.cpp
│ SqStack.h
│ Status.h
│
├─走迷宫
│ Basic_called_functions.h
│ Basic_operation_functions.h
│ Main_Maze.cpp
│ Status.h
│ struct SqStack.h
│
└─链队列
Basic_called_functions.cpp
Basic_called_functions.h
Basic_operation_functions.cpp
main.cpp
QElemType.h
Status.h
Struct_LinkQueue.h
- 上一篇: 2018软考数据库工程师真题及答案解析
- 下一篇: 软考电子版