-
内容大纲
本书讨论了包括线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树及图在内的各种数据结构的基本概念、逻辑结构与存储结构,以及在这些结构的基础上所实施的相关运算。全书共9章,每章配有丰富的练习题和上机实验题。本书具有概念清楚、表述明晰、示例丰富、图示准确和内容完整的特点,尤其注重知识点之间结构关系的展示和通用算法设计方法的提炼。
本书可作为高等院校计算机及相关专业“数据结构”课程的教材,也适合计算机爱好者和参加各类计算机考试人员研习。 -
作者介绍
李春葆,武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计,先后主持和参加多个大型研究项目。主要为本科生讲授数据结构(15年以上)和软件工程等课程,为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程,并出版十多部精品著作。 -
目录
第1章 概论
1.1 数据结构概述
1.1.1 什么是数据结构
1.1.2 逻辑结构
1.1.3 存储结构
1.1.4 数据运算
1.1.5 数据结构、数据类型和抽象数据类型
1.2 算法和算法分析
1.2.1 算法及其描述
1.2.2 算法分析
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.3.3 单链表的算法设计示例
2.3.4 循环单链表
2.3.5 循环单链表的算法设计示例
2.4 双链表和循环双链表
2.4.1 双链表的定义
2.4.2 线性表基本运算在双链表上的实现
2.4.3 双链表的算法设计示例
2.4.4 循环双链表
2.4.5 循环双链表的算法设计示例
2.5 线性表的应用
2.5.1 设计线性表应用程序的一般步骤
2.5.2 线性表应用示例
小结
练习题
上机实验题
第3章 栈和队列
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 队列的应用示例
小结
练习题
上机实验题
第4章 串
4.1 串的基本概念
4.1.1 串的定义
4.1.2 串的基本运算
4.2 串的顺序存储结构
4.2.1 顺序串的定义
4.2.2 串基本运算在顺序串上的实现
4.2.3 顺序串的算法设计示例
4.3 串的链式存储结构
4.3.1 链串的定义
4.3.2 串基本运算在链串上的实现
4.3.3 链串的算法设计示例
4.4 串的应用
小结
练习题
上机实验题
第5章 数组和稀疏矩阵
5.1 数组
5.1.1 数组的定义
5.1.2 数组的存储结构
5.1.3 数组的算法设计示例
5.2 特殊矩阵的压缩存储
5.3 稀疏矩阵
5.3.1 稀疏矩阵的三元组表示
5.3.2 稀疏矩阵的十字链表表示
小结
练习题
上机实验题
第6章 树和二叉树
6.1 树
6.1.1 树的定义
6.1.2 树的逻辑结构表示
6.1.3 树的基本术语
6.1.4 树的性质
6.1.5 树的基本运算
6.1.6 树的存储结构
6.2 二叉树
6.2.1 二叉树的定义
6.2.2 二叉树的性质
6.2.3 二叉树的存储结构
6.3 递归算法设计方法
6.3.1 什么是递归
6.3.2 递归算法设计一般方法
6.3.3 二叉树的递归算法设计
6.4 二叉树的基本运算算法
6.4.1 二叉树的基本运算
6.4.2 二叉树基本运算实现算法
6.5 二叉树的遍历
6.5.1 常用的二叉树遍历算法
6.5.2 遍历算法的应用
6.6 二叉树的构造
6.6.1 什么是二叉树的构造
6.6.2 二叉树的构造方法
6.7 二叉树与树之间的转换
6.7.1 森林/树转换成二叉树
6.7.2 二叉树还原为树/森林
6.8 线索二叉树
6.8.1 什么是线索
6.8.2 线索二叉树的存储结构
6.8.3 线索二叉树的建立及销毁
6.8.4 线索二叉树的基本运算算法
6.9 哈夫曼树
6.9.1 哈夫曼树的定义
6.9.2 构造哈夫曼树
6.9.3 哈夫曼编码
小结
练习题
上机实验题
第7章 图
7.1 图的基本概念
7.1.1 图的定义
7.1.2 图的基本术语
7.1.3 图的基本操作
7.2 图的存储结构
7.2.1 邻接矩阵
7.2.2 邻接表
7.3 图的遍历
7.3.1 深度优先遍历算法
7.3.2 广度优先遍历算法
7.3.3 图遍历算法的应用
7.4 生成树和最小生成树
7.4.1 什么是图的生成树和最小生成树
7.4.2 Prim算法
7.4.3 Kruskal算法
7.5 最短路径
7.5.1 单源最短路径算法
7.5.2 多源最短路径算法
7.6 拓扑排序
7.7 AOE网与关键路径
小结
练习题
上机实验题
第8章 查找
8.1 查找的概念
8.2 静态查找表
8.2.1 顺序查找
8.2.2 折半查找
8.2.3 索引查找
8.3 动态查找表
8.3.1 二叉排序树
8.3.2 二叉平衡树
8.3.3 B树
8.3.4 B+树
8.4 哈希表
8.4.1 哈希表的基本概念
8.4.2 哈希函数构造方法
8.4.3 哈希冲突解决方法
8.4.4 哈希表查找及性能分析
小结
练习题
上机实验题
第9章 排序
9.1 排序的基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希尔排序
9.3 交换排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 选择排序
9.4.1 简单选择排序
9.4.2 堆排序
9.5 归并排序
9.6 基数排序
9.7 外排序
9.7.1 磁盘排序过程
9.7.2 生成初始归并段
9.7.3 多路平衡归并
9.7.4 最佳归并树
小结
练习题
上机实验题
附录
附录A 书中部分算法清单
附录B 计算机专业考研联考数据结构部分大纲(2024年)
参考文献
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...