当前位置:主页 > 课后答案 > 数据结构习题答案
数据结构教程(第3版)

《数据结构教程(第3版)》课后习题答案

  • 更新:2021-04-07
  • 大小:735 KB
  • 类别:数据结构
  • 作者:李春葆、尹为民
  • 出版:清华大学出版社
  • 格式:PDF

  • 资源介绍
  • 相关推荐

《数据结构教程(第三版)上机实验指导》是2012年清华大学出版社出版的图书。

本书是《数据结构教程(第3版)》(李春葆编著,清华大学出版社出版)的配套上机实验指导书。两书章次一一对应,内容包括绪论、线性表、栈和队列、串、数组和稀疏矩阵、递归、树形结构、图、查找、内排序、外排序、文件和综合实验题解析。书后附录中给出了VC++6.0环境下编写C程序所需要的基本知识及学生提交的实验报告格式。

目录

  • 第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 停车场管理程序
  • 第4章 串——上机实验题4解析
  • 实验题4.1 实现顺序串各种基本运算的算法
  • 实验题4.2 实现链串各种基本运算的算法
  • 实验题4.3 顺序串的各种模式匹配运算
  • 实验题4.4 文本串加密和解密程序
  • 实验题4.5 求一个串中出现的第一个最长重复子串
  • 第5章 数组和稀疏矩阵——上机实验题5解析
  • 实验题5.1 求5×5阶螺旋方阵
  • 实验题5.2 求一个矩阵的马鞍点
  • 实验题5.3 求两个对称矩阵之和与乘积
  • 实验题5.4 实现稀疏矩阵(采用三元组表示)的基本运算
  • 实验题5.5 实现广义表的基本运算
  • 第6章 递归——上机实验题6解析
  • 实验题6.1 求解n皇后问题
  • 实验题6.2 求解背包问题
  • 第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 采用克鲁斯卡尔算法求最小生成树
  • 实验题S.8 采用狄克斯特拉算法求有向带权图的最短路径
  • 实验题8.9 采用弗洛伊德算法求有向带权图的最短路径
  • 第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章 外排序——上机实验题1l解析实现置换一选择算法
  • 第12章 文件——上机实验题12解析实现索引文件建立和查找算法
  • 第13章 综合实验题解析
  • 综合实验题1 链表综合算法设计
  • 综合实验题2 求复杂表达式的值
  • 综合实验题3 用二叉树实现家谱的相关运算
  • 附录A 使用VC++6.0系统
  • A.1 生成工程
  • A.2 生成和编辑源程序文件
  • A.3 查看类及文件
  • A.4 访问联机帮助
  • A.5 改变工程配置
  • A.6 立目标程序
  • A.7 运行程序
  • A.8 工程
  • A.9 建立控制台应用程序的快捷方式
  • A.10 调试程序
  • 附录B 实验报告格式
  • 一、设计人员相关信息
  • 二、程序设计相关信息
  • 三、程序盘

资源下载

资源下载地址1:https://pan.baidu.com/s/1ctr2O9Yz5rN6gy7pmkKvNg

相关资源

网友留言