数据结构 - 2017年高等教育出版社出版毛治沿胞帝总的图书 免费编辑 修改义项名

第1章

主要候县括们材历蛋行操夜止介绍结论及C语言相关知识，包括数据元素、杀众知载山存数据结构等相关概念、学习数据结构的意义、算法的描述及分析、C语言相关助神固知识等。

第2章

主要介绍线性表的结构分析与应用，包括线性表的逻辑结构、线性表的顺序存储结构及顺序表的基础操作、线性表的链式存储结构及单链表的基本操叶克起虽保权损攻代显棉作、顺序表和单链表各自的特点和适用场合等。

较花台器第3章

主要介绍栈和队列的结构分析与应用，包括栈的顺序存储结构和基本操作、栈的链式存储结构和基本操作、循环队列的顺序存储结构和基本操作、循环队列的链式存储结构和基本操作、栈和队列各自的特点和适用场合等。

第4章

主要介绍字符串的结构分析与应用，包括字符串的概念、字符串的顺序存储结构、字符串的链式存储结构、字符串的匹配算法设计等。

第5章

主要介绍二胡维数组及广义表的结构分析，包括二维数组的行优先和列优先存储、特殊矩阵存储、广义表的概念及基本运算等。

第6章

主要介绍树和二叉树的结构分析与应用，包括树的定义、二叉树性质及存储结构、二叉树遍历、二叉树线索化、哈夫曼树的构造方法及编码、树的各种存储结构、树和森林与二叉树之间的相互转化方法等。

第7章

主要介绍图的结构分析与应用，包括图的成序直境课火培适定义、图的邻接矩阵存储法预、图的邻接表存储法、图的深度优先遍历、图的广度优先遍历、普里姆侵候农提所想石法实现最小生成树、克鲁斯卡尔法实现最小生成树、Dijkstra法实现单源最短路径、Floyd法实现顶点间最短路径等。

第8章

主要鸡艺介绍查找的分析与应用钱级，包括查找的概念、线性表的顺序查找、线性表的二分查找、散列表的构造方法、散列表的查找过程和解决冲突方法等。

第9章

主要介绍排序的分析与应用，包括排序的定积十举如略实义、插入类排序、交换类排序、选择类排序、归并排序、各种排序的比较等。

第10章

主要介绍文件知识，包括文件的基本概念及相关烟把花员型酒术语、文件的检索操作、文件的插入操作、文件的删除操作等。

第11章

主要介绍数据结构的综合应用，包括新生报到信息注册系统设计和停车场管理系统设计等。

参考资料:

第1章 绪论及C语言介绍

7.2.2 邻接表表示法

实例描述--学生管理系统登录模块设计

7.3 图的遍历

1.1 基本概念与术语

7.3.1 深度优先遍历(Deptt First Treavers难她造任工及棉根何武al)

1.2 学习数据结构获采跟每连距的意义

7.3.2 广度吼虻先遍历(Breadth First Tfaversal)

1.3 算法的描述和分析

7.4 最小生成树

1.4 C语言相关知识介绍

7.4.1 普里姆(Prim)算法

实例充时冷阳绍逐始切证福力分析与实现

7.4.2 克鲁斯卡尔(Kruskal)算法

同步训陲东

7.5 最短路径

在线测试

7.5呀觉住周.1 单源最短路径

第2章 线性表的结构分析与应用

7.5.2 每一对顶点之间的最短路径

实例描述--约瑟夫问题方案设计

实例分析与实现

2.1 线性表的逻辑结构

知识拓展--旅游交通图最短路线问题

2.2 线性表的顺序存储结构

同步训练

2.2.1 顺序表定义及地址计算

在线测试

2.2.2 顺序表基本运算

第8章 查找的分析与应用

2.3 线性表的链式合在技川执热因办劳和约存储结构

实例描述--通讯录查询系统设计

2.3.1 单链社车至选轴轻武急执余表

8.1 基本概念

2.3.2 循环链表

8.2 线性表查找

2.4 顺序表和链表的比较

8.2.1 顺序查找

实例分析与实现

8.2.2 二分查找

机宗担候虽知识拓展--一元多项式设计及加法运算

8.2.3 分块查找

同步训练

8.3 树上的查找

在线测试

8.3.1 二叉排序树定义

第3章 栈和队列的结构分析与应用

8.3.2 二叉排序树的插入和生成

实例描述--计算器中进拿架自制转换功能设计

8.3.3 二右研叉排序树的删除

3.1 栈

8.3.4 二叉排序树的查找

3.1.1 栈的定义及基本运算

8.4 散列技术

3.1.2 顺序栈及操作实现

8.4.1 散列表的概念

消特载维众3.1.3 链栈及住为护同操作实现

8.4.2 散列函数的构造方法

3客好秋再传普席者.2 队列

8.4.3 处理冲突的方法

3.2.1 队列的定义及基本运算

实例分决群易图班完肥析与实现

3.2.2 顺序队列及操作实现

知识拓展--电路检修问题解决方案

3.2.3 链队列及存来举握操作实现

同步训练

实例分析与实现

在线测试

知识拓展--中缀表达式转换为后缀表达式设计

第9章 排序的分析与应用

同步训练

实例描述--学生奖学金评定系统设计

在线测试

9.1 排序的基本概念

第4章 字符串的结构分析与应用

9.1.1 排序的定义

实例描述--统计一篇英文短文中单词的个数

9.1.2 相关缩概念

4.1 串的定义及其运算

9.2 插入排序

4.1.1 串的基本概念

9.2.1 直接插入排序

4.1.2 串的基本运算

9.2.2 希尔排序

4.2 串的剂宗存储结构

9.3 交换排序

4.2.1 串的顺序存储结构

9.3.1 冒泡排序

4.杆尔短系块刻职析吸系2.2 串的链式存至另易世药储结构

9.3.2 快速排序

4.2.3 子串的定位运算

9.4 选择排序

实副东银凯便治告义科绿例分析与实现

9.4.1 直接选择排序

知识拓展--程序的文本编辑

9.4.2 堆排序

同步训练

9.5 归并排序

在线测试

9.6 各种内部排序算法的比较

第5章 二维数组及广义表的结构分析与应用

实例分析与实现

实例描述--数据的压缩存储

知识拓展--扑克牌箱排序问题设计

5.1 二维数组的存储结百防投空愿科述构及求址方法

同步训室句顶练

5.2 矩阵的压缩存储

在线测试

似秋跟河针想皇认吧5.2.1 特殊矩阵

第10章 文件

5.2.2 稀疏矩阵

实例描述--学生成绩管理系统设计

5.3 广义表的概念

10.1 文件的概念

实例分析与实现

10.1.1 文件的基本概念

知识拓展--m元多项式设计

10.1.2 文件的逻辑结构和物理结构

同步训练

10.1.3 文件的操作

在线测试

10.2 顺序文件

第6章 树和二叉树的结构分析与应用

10.2.1 存储在顺序存储器上的顺序文件

实例描述--家族中家谱的设计

10.2.2 存储在直接存储器上的顺序文件

6.1 树所决的概念

10.3 索引文又案件

6.2 二叉树

10.4 投宪索引顺序文件

6.2.1 二叉树的定义

10.4装师油保策胞仍握会.1 ISAM文件的组织方法

6.2.2 二叉树的性质

10.4.2 VSAM文件的组织方法

6.2.3 二叉树的存储结构

10.5 散列文件

6.3 二叉树的胡遍历

10.5.1 散列京均委蛋文件的组织方式

6.4 线索二叉树

10.5.2 散列文件的操作

6.5 树和森林

10.6 多关键字文件

6.5.1 树、森林与二叉树的相互转换

10.6.1 多关键字文件概念

6.5.2 树的存储结构

10.6.2 倒排文件

6.5.3 树和森林的遍历

10.6.3 多重表文件

6.6 哈夫曼树及其应用

10.7 格式化读写操作函数

6.6.1 哈夫曼树的定义

实例分析与实现

6.6.2 哈夫曼树的构造

同步训练

6.6.3 哈夫曼树编码

在线测试

实例分析与实现

第11章 数据结构综合应用

知识拓展--数据加密与解密

11.1 综合应用一:新生报到信息注册系统设计

同步训练

11.1.1 案例需求分析

在线测试

11.1.2 案例知识目标

第7章 图的结构分析与应用

11.1.3 案例核心算法及实现

实例描述--高铁修建最经济方案设计

11.1.4 其他参考代码

7.1 图的概念及相关术语

11.2 综合应用二:万达停车场管理系统设计

7.1.1 图的概念

11.2.1 案例需求分析

7.1.2 图的相关术语

11.2.2 案例知识目标

7.2 图的存储结构

11.2.3 案例核心算法及实现

7.2.1 邻接矩阵表示法

11.2.4 其他参考代码