为你推荐
前言
第1章 数据结构与算法概述
1.1 引言
1.2 基本概念和术语
1.3 算法
1.4 算法的表示(描述)
1.5 算法设计的准则
1.6 算法效率分析
1.7 抽象数据类型
阅读材料
习题1
第2章 顺序存储结构的线性表
2.1 基本概念和操作
2.2 堆栈
2.3 队列
2.4 集合及其运算
小结
习题2
第3章 链式存储结构的线性表
3.1 什么是链式存储结构的线性表
3.2 线性链表的操作(算法)
3.3 栈的链式存储结构
3.4 队列的链式存储结构
3.5 循环链表
3.6 双向链表
3.7 静态链表
3.8 链表应用
3.9 一元多项式的存储和相加
3.10 集合的链式存储结构与操作
3.11 顺序表和链表的比较
习题3
第4章 串
4.1 基本概念
4.2 串的存储结构
4.3 串的基本操作
4.4 串的模式匹配算法
4.5 串操作应用举例
习题4
第5章 数组、特殊矩阵与广义表
5.1 数组的定义和运算
5.2 数组的顺序存储结构
5.3 特殊矩阵的压缩存储与处理
5.4 稀疏矩阵
5.5 广义表
习题5
第6章 树与二叉树
6.1 基本概念
6.2 二叉树
6.3 二叉树的遍历
6.4 二叉树其他运算
6.5 线索二叉树
6.6 树与森林
6.7 树的应用
6.8 二叉排序树
6.9 哈夫曼树及其应用
6.10 平衡二叉树
习题6
第7章 图及其应用
7.1 基本概念和术语
7.2 图的存储结构
7.3 图的遍历
7.4 图的连通性
7.5 最小生成树
7.6 最短路径
7.7 有向无环图及其应用
习题7
第8章 查找与搜索引擎
8.1 基本概念与术语
8.2 顺序查找
8.3 二分查找(折半查找)
8.4 有序表的插值查找和斐波那契查找
8.5 分块查找
8.6 B-树和B+树上的查找
8.7 哈希表与散列查找
8.8 搜索引擎及其相关技术
习题8
第9章 排序
9.1 基本概念
9.2 插入排序
9.3 交换排序
9.4 选择排序
9.5 归并排序
9.6 分配排序
9.7 外排序
9.8 排序方法之比较
习题9
参考文献
买过这本书的人还买过
读了这本书的人还在读
同类图书排行榜