《数据结构（第2版）》课后习题答案

《普通高等教育“十五”国家级规划教材：数据结构（第2版）》主要内容包括：绪论、线性表和数组、栈和队列、树、图、排序、查找、数据结构程序设计等，最后以Java语言为例，介绍了面向对象程序设计的数据结构。在每章后均附有习题及上机实习题，以便学生巩固所学知识。书后配有光盘，其中包含一些过程的演示，帮助学生理解重点、难点内容。

《普通高等教育“十五”国家级规划教材：数据结构（第2版）》适合于高等职业学校、高等专科学校、成人高校、本科院校举办的二级职业技术学院，也可供示范性软件职业技术学院、继续教育学院、民办高校、技能型紧缺人才培养使用，还可供本科院校、计算机专业人员和爱好者参加使用。

目录

• 第1章 绪论
• 1.1 数据结构的基本概念
• 1.1.1 引言
• 1.1.2 数据结构有关概念及术语
• 1.2 算法和算法描述
• 1.2.1 什么是算法
• 1.2.2 算法描述工具——类C语言
• 1.3 算法评价
• 1.3.1 时间
• 1.3.2 空间
• 习题
• 第2章 线性表和数组
• 2.1 线性表的逻辑结构
• 2.1.1 线性表的定义
• 2.1.2 线性表的基本操作
• 2.2 线性表的顺序存储结构
• 2.2.1 顺序存储结构
• 2.2.2 基本操作的实现
• 2.2.3 动态分配的顺序存储结构介绍
• 2.3 线性表的链式存储结构
• 2.3.1 单链表
• 2.3.2 单链表的基本操作
• 2.4 循环链表和双向链表
• 2.4.1 循环链表
• 2.4.2 双向链表
• 2.5 线性表的应用——多项式相加问题
• 2.6 数组
• 2.6.1 数组的基本概念
• 2.6.2 数组的顺序存储结构
• 2.6.3 特殊矩阵的压缩存储
• 2.6.4 稀疏矩阵的三元组存储
• 习题
• 上机实习题
• 第3章 栈和队列
• 3.1 栈
• 3.1.1 栈的定义及其运算
• 3.1.2 栈的顺序存储结构
• 3.1.3 栈的链式存储结构
• 3.14 栈的应用举例
• 3.2 队列
• 3.2.1 队列的定义及运算
• 3.2.2 队列的顺序存储结构
• 3.2.3 队列的链式存储结构
• 3.3 栈和队列的应用实例
• 停车场管理
• 习题
• 上机实习题
• 第4章 树
• 4.1 树的定义和基本术语
• 4.1.1 树的定义
• 4.1.2 树的基本术语
• 4.2 二叉树
• 4.2.1 二叉树的定义
• 4.2.2 二叉树的重要性质
• 4.2.3 二叉树的存储结构
• 4.2.4 建立二叉树的二叉链表
• 4.3 遍历二叉树
• 4.3.1 先根遍历
• 4.3.2 中根遍历
• 4.3.3 后根遍历
• 4.4 线索二叉树
• 4.4.1 线索二叉树的基本概念
• 4.4.2 中根线索二叉树
• 4.5 二叉树、树和森林
• 4.5.1 树的存储结构
• 4.5.2 树与二叉树之间的转换
• 4.5.3 森林与二叉树的转换
• 4.5.4 树和森林的遍历
• 4.6 哈夫曼树及其应用
• 4.7 二叉树遍历算法的简单
• 应用实例
• 习题
• 上机实习题
• 第5章 图
• 5.1 图的基本概念
• 5.1.1 图的定义
• 5.1.2 图的基本术语
• 5.2 图的存储结构
• 5.2.1 邻接矩阵表示法
• 5.2.2 邻接表
• 5.3 图的遍历
• 5.3.1 连通图的深度优先搜索遍历
• 5.3.2 连通图的广度优先搜索遍历
• 5.3.3 求图的连通分量
• 5.4 图的最小生成树
• 5.4.1 生成树的概念
• 5.4.2 网络的最小生成树
• 5.5 最短路径
• 5.5.1 从某源点到其余顶点之间的最短路径
• 5.5.2 求有向网中每一对顶点间的最短路径
• 5.6 有向无环图及其应用
• 5.6.1 拓扑排序
• 5.6.2 关键路径
• 习题
• 上机实习题
• 第6章 排序
• 6.1 排序基本概念
• 6.2 插入排序
• 6.2.1 直接插入排序
• 6.2.2． 折半插入排序
• 6.2.3 希尔排序
• 6.3 交换排序
• 6.3.1 冒泡排序
• 6.3.2 快速排序
• 6.4 选择排序
• 6.4.1 简单选择排序
• 6.4.2 堆排序
• 6.5 归并排序
• 6.6 基数排序
• 6.7 内部排序总结
• 6.8 多路归并用于外排序的简介
• 6.9 排序应用实例
• 习题
• 上机实习题
• 第7章 查找
• 7.1 查找的基本概念
• 7.2 静态查找表
• 7.2.1 顺序表的概念
• 7.2.2 顺序查找
• 7.2.3 折半查找
• 7.2.4 索引顺序查找
• 7.3 动态查找表
• 7.3.1 二叉排序查找树
• 7.3.2 平衡二叉树与动态平衡技术
• 7.3.3 B-树用于外部查找
• 7.4 哈希表及其查找
• 7.4.1 哈希表与哈希函数
• 7.4.2 构造哈希函数的常用方法
• 7.4.3 解决冲突的主要方法
• 7.4.4 哈希查找效率的分析
• 7.5 查找应用实例
• 习题
• 上机实习题
• 第8章 课程设计实习指导
• 8.1 算法规范与实习步骤
• 8.1.1 算法书写规范
• 8.1.2 实习步骤规范
• 8.2 实习报告范例
• 8.3 加密算法实例
• 习题
• 第9章 Java语言描述的数据结构
• 参考文献