数据结构实践

源程序目录 序号 章 节 源程序文件夹名 1 绪 MinNum 2 线性表 顺序表 SqList 链表 单链表 LinkList 循环链表 ClinkList 双循环链表 DLinkList 静态链表 SlinkList 应用 集合并 MerGroup 多项式求和 Poly 3 栈 顺序栈 SqStack 链栈 LinkStack 栈应用 数制转换 Conversion 表达式计算 Expresion 4 队列 循环队列 CirQueue 链队 LinkQueue 5 串 串类 AString 串匹配 FindStr 6 数组 快速转置 MatrixTrans 矩阵加 AddMatrix 矩阵乘 MulMatrix 7 广义表 头、尾表示的广义表 BroadList 8 树与二叉树 二叉链表存储的二叉树 BiTree 孩子-兄弟存储的树 CTree 二叉树线索化 先序 PreThreading 中序 InThreading 后序 PostThreading 最优二叉树 HuffmanTree 9 图 图类的实现 数组表示 ArrayGraph 邻接表表示 A djLgraph 十字链表表示 OrLgraph 邻接多重表表示 AdjMgraph 图的联通性 无向图的生成树 DFSForest 有向图的强连通分量 DgComponent 最小生成树 Minitree 关节点 FindArtgraph 图的应用 拓扑排序 TSort 关键路径 CritPath Dijkstra算法 DIJ Floyd算法 FLOYD 10 查找 静态查找 顺序查找、折半查找 SSearch 动态查找 二叉排序树 BSTSearch 散列查找 开放定址 LineHSearch 11 排序 插入排序 直接插入排序 Sort 折半插入排序 表插入排序 交换排序 冒泡排序 快速排序 选择排序 简单选择排序 堆排序 其它 归并排序 基排序