数据结构

✍ Scribed by 魏连锁

• Publisher: 哈尔滨工程大学出版社
• Year: 2018
• Tongue: Chinese
• Leaves: 372
• Category: Library

✦ Synopsis

本书结合编者多年教学经验，系统地介绍了数据结构的基本概念和知识，条理清晰、理论精炼、重点突出、图文并茂，内容安排循序渐进、深入浅出，既注重理论知识，又注重算法设计的训练，突出了实践性与实用性。

✦ Table of Contents

封面
书名
版权
前言
目录
第1章 绪论
1.1 数据结构基本概念和术语
1.2 数据类型
1.3 算法及其分析
习题1
第2章 线性表
2.1 线性表定义和基本操作
2.2 线性表顺序存储结构
2.3 线性表链式存储结构
2.4 线性表的应用
习题2
第3章 栈和队列
3.1 栈
3.2 队列
习题3
第4章 串
4.1 串类型的定义
4.2 串的存储表示和实现
4.3 串的模式匹配算法
习题4
第5章 数组、特殊矩阵和广义表
5.1 数组
5.2 特殊矩阵
5.3 稀疏矩阵
5.4 广义表
习题5
第6章 递归
6.1 递归的定义
6.2 递归算法的执行过程
6.3 递归算法的设计
6.4 递归算法到非递归算法的转换
6.5 递归程序设计实例
习题6
第7章 树和森林
7.1 树的基本概念
7.2 二叉树的定义与性质
7.3 二叉树的存储结构
7.4 二叉树的遍历
7.5 二叉树的基本算法及实现
7.6 线索二叉树
7.7 哈夫曼树
7.8 树和森林
习题7
第8章 图
8.1 图的基本概念
8.2 图的存储结构
8.3 图的遍历
8.4 图的连通性问题
8.5 最小生成树
8.6 最短路径
8.7 拓扑排序
8.8 AOE网与关键路径
习题8
第9章 查找
9.1 查找的基本概念
9.2 静态查找表
9.3 动态查找
9.4 哈希表查找
习题9
第10章 排序
10.1 排序的基本概念
10.2 插入排序
10.3 交换排序
10.4 选择排序
10.5 归并排序
10.6 基数排序
10.7 各种内排序方法的比较和选择
习题10
第11章 文件与外排序
11.1 基本概念
11.2 文件的组织方式
11.3 外排序的基本过程
习题11
参考文献
数据结构考试大纲
Ⅰ 课程性质与课程目标
Ⅱ 考核目标
Ⅲ 课程内容与考核要求
Ⅳ 关于大纲的说明与考核实施要求
题型举例