算法与数据结构_张乃孝_源代码

【实例简介】
算法与数据结构(C语言描述)这本书的实例的源代码，作者是张乃孝
【实例截图】
【核心代码】
0747e6e9-399e-4749-a2c4-d01c3c5e73c7
└── 算法与数据结构_张乃孝_源代码
├── 图
│   ├── 关键路径的算法
│   │   └── graph_criticalpath.c
│   ├── 图的表示：邻接矩阵， 邻接表
│   │   ├── graph_adjlist.c
│   │   └── graph_adjmat.c
│   ├── 拓扑排序：邻接表， 邻接矩阵
│   │   ├── graph_toposort_adjlist.c
│   │   └── graph_toposort_adjmat.c
│   ├── 最小生成树：Prim算法， Kruskal算法
│   │   ├── graph_kruskal.c
│   │   └── graph_prim.c
│   └── 最短路径：Dijkstra算法（一结点到其余结点）， Floyd算法（各结点之间）
│   ├── graph_dijkstra.c
│   └── graph_floyd.c
├── 字典与检索
│   ├── 字典的AVL树表示的相关算法
│   │   └── dic_AVLtree_search.c
│   ├── 字典的二叉排序树表示的相关算法
│   │   └── dic_orderbintree_algo.c
│   ├── 字典的散列开地址表示的相关算法
│   │   └── dic_hashopen_algo.c
│   ├── 字典的顺序表表示的顺序检索， 二分法检索
│   │   ├── dic_seqlist_binsearch.c
│   │   └── dic_seqlist_seqsearch.c
│   ├── 字典表示：顺序表表示， 散列表和开地址法， 二叉排序树表示， AVL树表示
│   │   ├── dic_AVLtree.c
│   │   ├── dic_hashopen.c
│   │   ├── dic_orderbintree.c
│   │   └── dic_slist.c
│   └── 最佳二叉排序树的构造算法
│   └── optimal_order_bintree.c
├── 字符串
│   └── 字符串的顺序表示（包括模式匹配算法）和链接表示
│   ├── linkstring.c
│   └── seqstring.c
├── 排序
│   ├── sort_bin_insert.c
│   ├── sort_bubble.c
│   ├── sort_heap.c
│   ├── sort_insert.c
│   ├── sort_listinsert.c
│   ├── sort_merge.c
│   ├── sort_quick.c
│   ├── sort_radix.c
│   ├── sort_select.c
│   └── sort_shell.c
├── 栈和队列
│   ├── 栈（堆栈）的顺序表示实现的头文件和基本程序文件
│   │   ├── sstack.c
│   │   └── sstack.h
│   ├── 栈的链接表示实现的头文件和基本程序文件
│   │   ├── lstack.c
│   │   └── lstack.h
│   ├── 简化背包问题的递归算法和非递归算法
│   │   ├── simknap_nrec.c
│   │   └── simknap_rec.c
│   ├── 迷宫问题的递归算法和非递归算法
│   │   ├── maze_nrec.c
│   │   └── maze_rec.c
│   ├── 队列应用实例：农夫过河问题
│   │   └── farmer_queue.c
│   ├── 队列的链接表示实现的头文件和基本程序文件
│   │   ├── lqueue.c
│   │   └── lqueue.h
│   └── 队列的顺序表示实现的头文件和基本程序文件
│   ├── squeue.c
│   └── squeue.h
├── 树和二叉树
│   ├── 二叉树的周游（遍历）：先根序（递归）， 对称序（递归）， 后根序（递归）， 后根序（非递归）
│   │   ├── bintree_inorder_rec.c
│   │   ├── bintree_postorder_nrec.c
│   │   ├── bintree_postorder_rec.c
│   │   └── bintree_preorder_rec.c
│   ├── 二叉树的链接表示， 顺序表示， 线索二叉树
│   │   ├── bintree_link.c
│   │   ├── bintree_seq.c
│   │   └── bintree_thread.c
│   ├── 哈夫曼算法和哈夫曼树
│   │   └── huffman.c
│   ├── 树的周游：先根序（递归）， 先根序（非递归）， 中根序（递归）， 后根序（递归）， 层次序
│   │   ├── tree_inorder_rec.c
│   │   ├── tree_levelorder.c
│   │   ├── tree_postorder_rec.c
│   │   ├── tree_preorder_nrec.c
│   │   └── tree_preorder_rec.c
│   └── 树的树的长子-兄弟表示， 树的父指针表示， 树的子表表示
│   ├── tree_childlist.c
│   ├── tree_old_brother.c
│   └── tree_parentlink.c
├── 算法设计与分析
│   ├── 0-1背包问题的回溯算法， 动态规划算法， 分支界限算法
│   │   ├── knapsack01_backtrack.c
│   │   ├── knapsack01_branchbound.c
│   │   └── knapsack01_dynprog.c
│   ├── 组合数的动态规划算法
│   │   └── combine_dynprog.c
│   ├── 背包问题的贪心算法
│   │   └── knapsack_greedy.c
│   └── 骑士周游问题的回溯算法
│   └── knight_path.c
└── 表
├── Josephus问题： 顺序表实现和循环链接表实现
│   ├── jose_circlist.c
│   └── jose_seqlist.c
├── 表的动态顺序表示实现的头文件和基本程序文件
│   ├── dslist.c
│   └── dslist.h
├── 表的链接表示实现的头文件和基本程序文件
│   ├── llist.c
│   └── llist.h
└── 表的顺序表示实现的头文件和基本程序文件
├── slist.c
└── slist.h

41 directories, 74 files