数据结构与算法设计
作者: 李红、许强
出版时间:2016年
出版社:中国科学技术大学出版社
- 中国科学技术大学出版社
- 9787312038471
- 120491
- 0047177101-4
- 平装
- 16开
- 2016年
- 工学
- 软件工程
- TP311.12
- 计算机类
- 本科
本书可作为工科院校本科计算机工程类、软件工程类和信息技术类等相关专业的教材,也可作为从事相关专业的科技工作者的参考资料。
总序
前言
第1部分 概述
第1章 课程介绍
1.1 本课程(模块)的学习意义和学习目标
1.2 本课程(模块)的能力要素分解
第2章 数据结构与算法概述
2.1 引言
2.2 数据与数据元素
2.3 数据结构
2.4 算法描述及分析
第2部分 线性结构
第3章 栈
3.1 引言
3.2 栈的概念
3.3 顺序栈
3.4 链栈
3.5 栈的应用实例
第4章 队列
4.1 引言
4.2 队列的概念
4.3 顺序队列
4.4 链队列
4.5 队列的应用实例
第5章 线性表
5.1 引言
5.2 线性表的概念
5.3 顺序表
5.4 链表
5.5 线性表的应用
第6章 矩阵和广义表
6.1 引言
6.2 矩阵的概念
6.3 矩阵的存储
6.4 矩阵的应用
6.5 广义表
第7章 查找与排序
7.1 引言
7.2 查找
7.3 排序
第3部分 树形结构
第8章 二叉树
8.1 引言
8.2 叉树的概念
8.3 二叉树的存储
8.4 二叉树的遍历
8.5 二叉树的应用
第9章 树和森林
9.1 引言
9.2 树和森林的基本概念
9.3 树和森林的存储
9.4 树、森林与二叉树的转换
9.5 树和森林的遍历
第10章 查找与排序
10.1 引言
10.2 查找
10.3 堆排序
第4部分 图形结构
第11章 图的基本知识
11.1 引言
11.2 图的相关概念
11.3 图的存储
11.4 图的遍历
第12章 图的应用
12.1 引言
12.2 最小生成树
12.3 最短路径
12.4 拓扑排序
第5部分 散列结构、查找与排序
第13章 散列表
13.1 引言
13.2 集合的散列存储
13.3 散列函数的构造
13.4 处理冲突的方法
13.5 散列表的查找
第14章 查找与排序
14.1 引言
14.2 查找
14.3 排序