Visual C++6.0程序集

前言
第1章顺序存储结构的表，堆栈和队列
1.1线性表的数组表示和实现
1.1.1程序构思
1.1.2线性表的类定义linelist1.h
1.1.3线性表的实现linelist1.cpp
1.1.4线性表的测试linelist1m.cpp
1.1.5linelistm.cpp运行结果
1.1.6分析
1.2线性表的动态分配顺序表示和实现
1.2.1程序构思
1.2.2线性表的类定义linelist2.h
1.2.3线性表的实现linelist2.cpp
1.2.4线性表的测试linelist2m.cpp
1.2.5linelist2m.cpp运行结果
1.2.6分析
1.3顺序堆栈的类定义（动态分配）和实现
1.3.1程序构思
1.3.2顺序堆栈的类定义stack1.h
1.3.3顺序堆栈的实现stack1.cpp
1.3.4顺序堆栈的测试stack1m.cpp
1.3.5stack1m.cpp运行结果
1.4顺序堆栈的类定义（动态分配）和实现
1.4.1程序构思
1.4.2顺序堆栈的类定义stack.h
1.4.3顺序堆栈的实现stack.cpp
1.4.4顺序堆栈的测试stackmain.cpp
1.4.5stackmain.cpp运行结果
1.5顺序堆栈的类定义（数组表示）和实现
1.5.1程序构思
1.5.2顺序堆栈的类定义linearStack1.h
1.5.3顺序堆栈的实现linearStack1.cpp
1.5.4顺序堆栈的测试linearStack1m.cpp
1.5.5linearStack1m.cpp运行结果
1.5.6分析
1.6将中缀表达式转换为后缀表达式
1.7十进制数转换为八进制数
1.8括号匹配的检验
1.9行编辑程序
1.10行编辑程序
1.11表达式求值
1.12顺序循环队列的类定义（数组表示）和实现
1.12.1程序构思
1.12.2顺序循环队列的类定义queue1.h
1.12.3顺序循环队列的实现queue1.cpp
1.12.4顺序循环队列的测试queue1m.cpp
1.12.5queue1m.cpp运行结果
1.13顺序循环队列的类定义（动态分配）和实现
1.13.1程序构思
1.13.2顺序循环队列的类定义queue2.h
1.13.3顺序循环队列的实现queue2.cpp
1.13.4顺序循环队列的测试queue2m.cpp
1.13.5queue2m.cpp运行结果
1.14循环双端队列顺序表示和实现
1.14.1程序构思
1.14.2循环双端队列顺序表示duilie.cpp
1.14.3循环双端队列实现
1.14.4循环双端队列的测试
1.14.5duilie.cpp运行结果
1.14.6分析
1.15不考虑优先级相同元素的先进先出问题的顺序优先级队列
1.15.1程序构思
1.15.2不考虑优先级相同元素的先进先出问题的顺序优先级队列类定义SqpQueue.h
1.15.3顺序优先级队列实现SqpQueue.cpp
1.15.4顺序优先级队列的测试SqpQueuem.cpp
1.15.5SqpQueuem.cpp运行结果
1.16考虑优先级相同元素的先进先出问题的顺序优先级队列
1.16.1程序构思
1.16.2考虑优先级相同元素的先进先出问题的顺序优先级队列类定义SpQueue.h
1.16.3顺序优先级队列实现SpQueue.cpp
1.16.4顺序优先级队列的测试SpQueuem.cpp
1.16.5SpQueuem.cpp运行结果
1.16.6分析
第2章链接存储结构的表，堆栈和队列
2.1单链表的链式表示和实现
2.1.1程序构思
2.1.2单链表的类定义linklist3.h
2.1.3单链表的实现linklist3.cpp
2.1.4单链表的测试linklist3m.cpp
2.1.5linklist3m.cpp运行结果
2.1.6分析
2.2链式堆栈的类定义（动态分配）和实现
2.2.1程序构思
2.2.2链式堆栈的类定义linearStack2.h
2.2.3链式堆栈的实现linearStack2.cpp
2.2.4链式堆栈的测试linearStack2m.cpp
2.2.5linearStack2m.cpp运行结果
2.2.6分析
2.3后缀表达式求值
2.4链式队列类定义和实现
2.4.1程序构思
2.4.2链式队列类定义linqueue.h
2.4.3链式队列的实现linqueue.cpp
2.4.4链式队列的测试linqueuem.cpp
2.4.5linqueuem.cpp运行结果
2.5单循环链表类定义和实现
2.5.1程序构思
2.5.2单循环链表的类定义cirlinklist.h
2.5.3单循环链表的实现cirlinklist.cpp
2.5.4单循环链表的测试cirlinklistm.cpp
2.5.5cirlinklistm.cpp运行结果
2.5.6分析
2.6双循环链表类定义和实现
2.6.1程序构思
2.6.2双循环链表类定义dcirlink1.h
2.6.3双循环链表的实现dcirlink1.cpp
2.6.4双循环链表的测试dcirlink1m.cpp
2.6.5dcirlink1m.cpp运行结果
2.6.6分析
2.7迷宫求解
第3章数组，串和广义表
3.1变长参数表的应用
3.1.1程序构思
3.1.2VLAgument.cpp运行结果
3.2建立一维，二维数组的类定义和实现
3.2.1程序构思
3.2.2建立一维，二维数组的类定义intarray.h
3.2.3建立一维，二维数组的类实现intarray.cpp
3.2.4建立一维，二维数组的类测试intarraym.cpp
3.2.5intarraym.cpp运行结果
3.3稀疏矩阵的类定义与操作
3.3.1程序构思
3.3.2稀疏矩阵的类定义与操作xishu.h
3.3.3稀疏矩阵相关操作的测试xishum.cpp
3.3.4xishum.cpp运行结果
3.4十字链表的定义与相关操作
3.4.1程序构思
3.4.2十字链表的定义与相关操作xishum1.cpp
3.4.3十字链表相关操作的测试
3.4.4xishum1.cpp运行结果
3.5十字链表的定义与相关操作
3.5.1程序构思
3.5.2十字链表的定义与相关操作xishu2.cpp
3.5.3十字链表相关操作的测试
3.5.4xishu2.cpp运行结果
3.6十字链表的定义与相关操作
3.6.1程序构思
3.6.2十字链表的定义与相关操作xishu3.cpp
3.6.3十字链表相关操作的测试
3.6.4xishu3.cpp运行结果
3.7十字链表的定义与相关操作
3.7.1程序构思
3.7.2十字链表的定义与相关操作xishu4.cpp
3.7.3十字链表相关操作的测试
3.7.4xishu4.cpp运行结果
3.8广义表的类定义和实现
3.8.1程序构思
3.8.2广义表的类定义guangyi.h
3.8.3广义表的类实现guangyi.cpp
3.8.4广义表相关操作的测试guangyim.cpp
3.8.5guangyim.cpp运行结果
3.8.6分析
3.9字符串的模式匹配
3.9.1程序构思
3.9.2字符串的模式匹配测试
3.9.3Findstr.cpp运行结果
3.10串模式匹配的类定义和实现
3.10.1程序构思
3.10.2串模式匹配的类定义FindSub.cpp
3.10.3串模式匹配的类实现
3.10.4串模式匹配的类测试
3.10.5FindSub.cpp运行结果
第4章递推
4.1递推运算
4.1.1程序构思
4.1.2递推运算Recurve.cpp
4.1.3链式栈类实现
4.1.4链式栈类操作测试
4.1.5Recurve.cpp运行结果
4.1.6分析
4.2使用回溯法求解迷宫问题
4.2.1程序构思
4.2.2路口的结构体定义migong.cpp
4.2.3迷宫类定义与实现
4.2.4迷宫类的测试
4.2.5migong.cpp运行结果
第5章树和二叉树
5.1树的类定义和实现
5.1.1程序构思
5.1.2树的孩子兄弟表示法为存储结构的结构体Tree.h
5.1.3树类的实现Tree.cpp
5.1.4树类相关操作的测试Treem.cpp
5.1.5Treem.cpp运行结果
5.2二叉树的类定义和实现
5.2.1程序构思
5.2.2二叉树的类定义btree2.h
5.2.3二叉树的类实现btree2.cpp
5.2.4二叉树相关操作的测试btree2m.cpp
5.2.5btree2m.cpp运行结果
5.2.6分析
5.3二叉树的类定义和实现
5.3.1程序构思
5.3.2二叉树的类定义btree.h
5.3.3二叉树的类实现btree.cpp
5.3.4二叉树相关操作的测试btreem.cpp
5.3.5btreem.cpp运行结果
5.3.6分析
5.4二叉搜索树的类定义和实现
5.4.1程序构思
5.4.2二叉搜索树的类定义BSTree.h
5.4.3二叉搜索树的类实现BSTree.cpp
5.4.4二叉搜索树相关操作的测试BSTreem.cpp
5.4.5BSTreem.cpp运行结果
5.5二叉搜索树的类定义和实现
5.5.1程序构思
5.5.2二叉搜索树的类定义BSTree1.h
5.5.3二叉搜索树的类实现BSTree1.cpp
5.5.4二叉搜索树相关操作的测试BSTree1m.cpp
5.5.5BSTree1m.cpp运行结果
5.6二叉搜索树的类定义和实现
5.6.1程序构思
5.6.2二叉搜索树的类定义BSTreeF.h
5.6.3二叉搜索树的类实现BSTreeF.cpp
5.6.4二叉搜索树相关操作的测试BSTreeFm.cpp
5.6.5BSTreeFm.cpp运行结果
5.7线索二叉树的类定义和实现
5.7.1程序构思
5.7.2线索二叉树结点类型存储结构体TBSTree.h
5.7.3线索二叉树的类实现TBSTree.cpp
5.7.4线索二叉树的相关操作的测试TBSTreem.cpp
5.7.5TBSTreem.cpp运行结果
5.8线索二叉树的类定义和实现
5.8.1程序构思
5.8.2线索二叉树结点类型存储结构体TBSTree1.h
5.8.3线索二叉树的类实现TBSTree1.cpp
5.8.4线索二叉树的相关操作的测试TBSTree1m.cpp
5.8.5TBSTree1m.cpp运行结果
5.9线索二叉树的类定义和实现
5.9.1程序构思
5.9.2线索二叉树结点类型存储结构体TBSTree2.h
5.9.3线索二叉树的类实现TBSTree2.cpp
5.9.4线索二叉树的相关操作的测试TBSTree2m.cpp
5.9.5TBSTree2m.cpp运行结果
5.10赫夫曼树与和赫夫曼编码
5.10.1程序构思
5.10.2赫夫曼树与和赫夫曼编码Huffman.cpp
5.10.3类实现
5.10.4赫夫曼编码问题测试
5.10.5Huffman.cpp运行结果
5.11赫夫曼树与和赫夫曼编码
5.12赫夫曼树与和赫夫曼编码
5.13线性表的动态分配顺序表示和实现
5.14最小堆的类定义和实现
5.14.1程序构思
5.14.2最小堆的类定义minheap.h
5.14.3最小堆的类实现minheap.cpp
5.14.4最小堆的类测试minheapm.cpp
5.14.5minheapm.cpp运行结果
5.15利用最小堆相关操作进行堆排序
5.16最大堆的类定义和实现
5.16.1程序构思
5.16.2最大堆的类定义maxheap.h
5.16.3最大堆的实现maxheap.cpp
5.16.4最大堆的测试maxheapm.cpp
5.16.5maxheapm.cpp运行结果
第6章图
6.1图的类定义和实现
6.1.1程序构思
6.1.2图的相关数据类型的定义graph.h
6.1.3图的相关运算的实现graph.cpp
6.1.4图的相关运算的测试graphm.cpp
6.1.5graphm.cpp运行结果
6.2图的类定义和实现
6.2.1程序构思
6.2.2图的相关数据类型的定义graph0.h
6.2.3图的相关运算的实现graph0.cpp
6.2.4图的相关运算的测试graph0m.cpp
6.2.5graph0m.cpp运行结果
6.2.6分析
6.3图的类定义和实现
6.3.1程序构思
6.3.2图的相关数据类型的定义graph1.h
6.3.3图的相关运算的实现graph1.cpp
6.3.4图的相关运算的测试graph1m.cpp
6.3.5graph1m.cpp运行结果
6.4利用普里姆算法求出用邻接矩阵表示的图的最小生成树
6.4.1程序构思
6.4.2图的相关数据类型的定义
6.4.3图的相关运算的实现graph2.h
6.4.4图的相关运算的测试graph2.cpp
6.4.5graph2m.cpp运行结果
6.4.6分析
6.5利用克鲁斯卡尔方法求边集数组所式图的最小生成树
6.5.1程序构思
6.5.2图的相关数据类型的定义graph3.h
6.5.3图的相关运算的实现graph3.cpp
6.5.4图的相关运算的测试graph3m.cpp
6.5.5graph3m.cpp运行结果
6.5.6分析
6.6狄克斯特拉算法
6.6.1程序构思
6.6.2最短路径PshortP.h
6.6.3狄克斯特拉算法测试PshortPm.cpp
6.6.4PshortPm.cpp运行结果
6.6.5分析
6.7最短路径
6.7.1程序构思
6.7.2最短路径PshortP1.cpp
6.7.3算法测试
6.7.4PshortP1.cpp运行结果
6.7.5分析
6.8最短路径
6.8.1程序构思
6.8.2最短路径SShort.cpp
6.8.3算法测试
6.8.4SShort.cpp运行结果
6.8.5分析
6.9最短路径
6.9.1程序构思
6.9.2最短路径sshortP1.cpp
6.9.3算法测试
6.9.4sshortP1.cpp运行结果
6.9.5分析
6.10最短路径
6.10.1程序构思
6.10.2最短路径FloydP.h
6.10.3算法测试FloydP.cpp
6.10.4FloydP.cpp运行结果
6.10.5分析
6.11最短路径
6.11.1程序构思
6.11.2弗洛伊德算法测试FloydP1.cpp
6.11.3FloydP1.cpp运行结果
6.11.4分析
6.12拓扑排序
第7章排序
7.1桶排序
7.2插入排序法
7.3插入排序法
7.4插入排序法
7.5希尔排序法
7.6希尔排序
7.7快速排序
7.8快速排序
7.9快速排序
7.10快速排序
7.11通用选择排序法
7.12选择排序
7.13选择排序法（下沉）
7.14选择排序法（类方法）
7.15选择排序法（函数模块，排序不改变原数组各元素）
7.16选择排序法（函数模块，上浮）
7.17选择排序法（排序不改变原数组各元素）
7.18通用冒泡排序法
7.19冒泡排序法（上浮）
7.20冒泡排序法（下沉）
7.21通用冒泡排序法
7.22归并排序
7.23归并排序法
7.24堆排序法
7.25堆排序法
7.26堆排序法
7.27基数排序法
7.28基数排序法
7.29锦标赛排序法
7.30多种排序法
7.31K路平衡归并
7.32对外存文件进行选择排序的算法
7.33外存文件的排序操作
第8章查找
8.1二分查找法（递推调用）
8.2二分查找法（非递推调用）
8.3二叉排序树的类定义与实现
8.3.1程序构思
8.3.2二叉排序树的类定义
8.3.3二叉排序树的类实现
8.3.4二叉排序树的类测试
8.3.5BinSortT.cpp运行结果
8.4Fibonacci查找法
8.5平衡二叉搜索树类定义与实现
8.5.1程序构思
8.5.2平衡二叉搜索树类定义与实现AVLTEEE.h
8.5.3平衡二叉搜索树类模板实现
8.5.4平衡二叉搜索树类测试AVLTEEE.cpp
8.5.5AVLTEEE.cpp运行结果
8.5.6分析
8.6顺序表的查找
8.7B-树的操作
8.7.1程序构思
8.7.2B-树的操作B_Tree.cpp
8.7.3B-树的相关操作的测试
8.7.4B_Tree.cpp运行操作
8.8B-树的操作
8.8.1程序构思
8.8.2B-树的操作B_Tree1.cpp
8.8.3B-树的相关操作的测试
8.8.4B_Tree1.cpp运行操作
8.8.5分析
8.9哈希表
8.9.1程序构思
8.9.2哈希表的结点类型定义
8.9.3哈希表的操作实现
8.9.4哈希表的相关操作的测试
8.9.5hashtable.cpp运行结果
8.10散列表类定义与实现
8.10.1程序构思
8.10.2散列表类定义LHashL.h
8.10.3散列表类的实现LHashL.cpp
8.10.4散列表类的相关操作的测试
8.10.5LHashL.cpp运行结果
8.10.6分析
第9章文件
9.1散列文件的插入，删除和查找操作
9.1.1程序构思
9.1.2散列文件的类模板定义，插入，删除和查找操作HashFM.cpp
9.1.3散列文件的类模板实现
9.1.4散列文件的类模板实现的测试
9.1.5HashFM.cpp运行结果
9.2索引文件的相关操作
9.2.1程序构思
9.2.2索引文件的相关操作IndexF.cpp
9.2.3索引文件类模板实现
9.2.4索引文件的类模板实现的测试IndexFm.cpp
9.2.5IndexFm.cpp运行结果
参考文献