计算机数据结构导论,02142数据结构导论【2012年版】

出版社：  外语教学与研究出版社

作者：    郑诚

出版日期： 2012.4

ISBN：   9787513517409

具体封面以实物为准

目录

数据结构导论自学考试大纲

出版前言

1. 课程性质与课程目标

2. 考核目标

3. 课程内容与考核要求

4. 关于大纲的说明与考核实施要求

附录 题型举例

后记

数据结构导论

前言

第一章 概论

1.1 引言

1.2 基本概念和术语

1.2.1 数据、数据元素和数据项

1.2.2 数据的逻辑结构

1.2.3 数据的存储结构

1.2.4 运算

1.3 算法及描述

1.4 算法分析

1.4.1 时间复杂度

1.4.2 空间复杂度

1.5 本书的组织结构

1.6 小结

思考与练习

第二章 线性表

2.1 线性表的基本概念

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.5.1 循环链表

2.5.2 双向循环链表

2.6 顺序实现与连接实现的比较

2.7 小结

思考与练习

第三章 栈、队列和数组

3.1 栈

3.1.1 栈的基本概念

3.1.2 栈的顺序实现

3.1.3 栈的连接实现

3.1.4 栈的简单应用肯递归

3.2 队列

3.2.1 对开队列的基本概念

3.2.2 队列的顺序实现

3.2.3 队列的连接实现

3.2.4 队列应用

3.3 数组

3.3.1 数组的逻辑结构和基本运算

3.3.2 数组的存储结构

3.3.3 矩阵的压缩存储

3.4 应用举例

3.5 小结

思考与练习

第四章 树和二叉树

4.1 树的基本概念

4.1.1 树的概念

4.1.2 树的相关术语

4.2 二叉树

4.2.1 二叉树的基本概念

4.2.2 二叉树的性质

4.3 二叉树的存储结构

4.3.1 二叉树的顺序存储结构

4.3.2 二叉树的链接式存储结构

4.4 二叉树的遍历

4.4.1 二叉树遍历的递归实现

4.4.2 二叉树层次遍历

4.4.3 二叉树遍历的非递归实现

4.4.4 应用举例

4.5 树和森林

4.5.1 树的存储结构

4.5.2 树、森林与二叉树的关系

4.5.3 树和森林的遍历

4.6 判定树和哈夫曼树

4.6.1 分类与判定树

4.6.2哈夫曼树与哈夫曼算法

4.6.3 哈夫曼编码

4.7 小结

思考与练习

第五章 图

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 小结

思考与练习

第六章 查找

6.1 基本概念

6.2 静态查找表

6.2.1 顺序表上的查找

6.2.2 有序表上的查找

6.2.3 索引顺序表上的查找

6.3 二叉排序树

6.4 散列表

6.4.1 常用散列法

6.4.2 散列表的实现

6.4.3 散列表的基本操作算法

6.5 小结

思考与练习

第七章 排序

7.1 概述

7.2 插入排序

7.3 交换排序

7.3.1 冒泡排序

7.3.2 快速排序

7.4 选择排序

7.4.1 直接选择排序

7.4.2 堆排序

7.5 归并排序

7.5.1 有序序列的合并

7.5.2 二路归并排序

7.6 小结

思考与练习

附录 思考与练习题选解

参考文献