数据结构教程上机实验指导（第4版）

第1章　绪论——上机　实验题1解析
　实验题1.1求素数
　实验题1.2求一个正整数的各位数字之和
　实验题1.3求一个字符串是否为回文
第2章　线性表——上机　实验题2解析
　实验题2.1实现顺序表各种基本运算的算法
　实验题2.2实现单链表各种基本运算的算法
　实验题2.3实现双链表各种基本运算的算法
　实验题2.4实现循环单链表各种基本运算的算法
　实验题2.5实现循环双链表各种基本运算的算法
　实验题2.6求集合（用单链表表示）的并、交和差运算
　实验题2.7求两个多项式的相加运算
第3章　栈和队列——上机　实验题3解析
　实验题3.1实现顺序栈各种基本运算的算法
　实验题3.2实现链栈各种基本运算的算法
　实验题3.3实现环形队列各种基本运算的算法
　实验题3.4实现链队各种基本运算的算法
　实验题3.5求解迷宫问题的所有路径及最短路径程序
　实验题3.6用栈求解皇后问题
　实验题3.7病人看病模拟程序
　实验题3.8停车场管理程序
第4章　串——上机　实验题4解析
　实验题4.1实现顺序串各种基本运算的算法
　实验题4.2实现链串各种基本运算的算法
　实验题4.3顺序串的各种模式匹配运算
　实验题4.4文本串加密和解密程序
　实验题4.5求一个串中出现的第一个最长重复子串
第5章　递归——上机　实验题5解析
　实验题5.1求解n皇后问题
　实验题5.2求解背包问题
第6章　数组和广义表——上机　实验题6解析
　实验题6.1求5×5阶螺旋方阵
　实验题6.2求一个矩阵的马鞍点
　实验题6.3求两个对称矩阵之和与乘积
　实验题6.4实现稀疏矩阵（采用三元组表示）的基本运算
　实验题6.5实现广义表的基本运算
第7章　树形结构——上机　实验题7解析
　实验题7.1实现二叉树的各种基本运算的算法
　实验题7.2实现二叉树的各种遍历算法
　实验题7.3求二叉树中从根节点到叶子节点的路径
　实验题7.4由遍历序列构造二叉树
　实验题7.5实现中序线索化二叉树
　实验题7.6构造哈夫曼树
　实验题7.7用二叉树来表示代数表达式
第8章　图——上机　实验题8解析
　实验题8.1实现图的邻接矩阵和邻接表存储
　实验题8.2实现图的遍历算法
　实验题8.3求所有深度优先遍历序列
　实验题8.4用图搜索方法求解迷宫问题
　实验题8.5求有向图的简单路径
　实验题8.6求无向图的深度优先生成树和广度优先生成树
　实验题8.7采用普里姆算法求最小生成树
　实验题8.8采用克鲁斯卡尔算法求最小生成树
　实验题8.9采用狄克斯特拉算法求有向带权图的最短路径
　实验题8.10采用弗洛伊德算法求有向带权图的最短路径
第9章　查找——上机　实验题9解析
　实验题9.1实现顺序查找的算法
　实验题9.2实现二分查找的算法
　实验题9.3实现分块查找的算法
　实验题9.4实现二叉排序树的基本运算算法
　实验题9.5统计一个字符串中出现的字符及其次数
　实验题9.6实现二叉平衡树的相关运算算法
　实验题9.7实现b?树的相关运算算法
　实验题9.8实现哈希表的相关运算算法
第10章　内排序——上机　实验题10解析
　实验题10.1实现直接插入排序算法
　实验题10.2实现希尔插入排序算法
　实验题10.3实现冒泡排序算法
　实验题10.4实现快速排序算法
　实验题10.5实现直接选择排序算法
　实验题10.6实现堆排序算法
　实验题10.7实现二路归并排序算法
　实验题10.8实现基数排序算法
　实验题10.9实现可变长度的字符串序列快速排序算法
　实验题10.10实现英文单词按字典序排列的基数排序算法
第11章　外排序——上机　实验题11解析
　实验题11.1实现置换?选择算法
　实验题11.2实现多路归并算法
第12章　文件——上机　实验题12解析
　实验题12.1实现学生记录文件的基本操作
　实验题12.2实现索引文件建立和查找的算法
第13章　综合　实验题解析
综合　实验题1链表综合算法设计
综合　实验题2求复杂表达式的值
综合　实验题3用二叉树实现家谱的相关运算
综合　实验题4求无向图中满足约束条件的路径
综合　实验题5分析二分查找成功时的平均查找长度
综合　实验题6求各种排序算法的执行时间
附录a使用vc++ 6.0系统
附录b实验报告格式