数据结构与算法导论

吉普车问题
旅游花费问题
旅游路线问题
求集合的最大、最小元
组合锁问题
目录
1．1什么是数据结构
第一章 数据结构
1．2数据的逻辑结构
1．3数据的物理结构
2．1什么是算法
2．2算法的评价
第二章 算法
2．3算法的描述
3．1数据结构与算法
3．2算法+数据结构=程序
第三章 数据结构与算法
4．1线性表
第四章 线性表
4．2线性表的顺序存储结构及其运算
4．2．1向量
4．2．2对向量的插入和删除运算
第二篇 几种逻辑结构
4．2．3线性表的应用实例——仓库管理系统（一）
4．3线性表的链式存储结构及其运算
4．3．1单链表
4．3．2对单链表的插入和删除运算
4．3．3线性表的应用实例——仓库管理系统（二）
4．3．4循环链表
4．3．5多项式的算术运算
4．3．6双向链表及其对它的插入和删除
4．3．7双向链表与动态存储管理
4．3．8指数存储管理系统
4．3．9双向链表的应用实例——自动预订飞机票系统
5．1栈
第五章 栈和队列
5．2栈的应用实例
5．2．1学生业务档案系统
5．2．2计算表达式
5．3队
5．4队的应用实例——排队模拟
6．1串的基本概念
6．2串的运算及其实现
第六章 串
6．3串的存储结构
6．4模式匹配
7．1数组及其存储结构
第七章 数组和广义表
7．2稀疏矩阵的存储压缩及其运算
7．2．1求转置矩阵
7．2．2求矩阵的乘积
7．3稀疏矩阵的十字链表结构
7．4广义表和多重链表
8．1基本术语
第八章 树
8．2树的存储结构
8．3二叉树
8．3．1二叉树的定义
8．3．2二叉树的基本性质
8．3．3二叉树的存储结构
第一篇 概论
8．4递归与二叉树遍历
8．4．1递归
8．4．2先序遍历
8．4．3中序遍历
8．4．4后序遍历
8．5线索树
8．6树的二叉树表示和运算
8．6．1树的二叉树表示
8．6．2树的插入和删除
8．7树的应用
8．7．1二叉排序树
8．7．2最优叶子搜索树
8．7．3判定树
8．8二叉树的应用实例——银行财务实时处理系统
9．1基本术语
第九章 图
9．2图的存储结构
9．2．1邻接矩阵
9．2．2邻接表
9．2．3邻接多重表
9．3图的遍历和求图的连通分量
9．3．1深度优先搜索
9．3．2宽度优先搜索
9．3．3求图的连通分量
9．4生成树和最小花费生成树
9．5最短路径
9．5．1从某个源点到其余各顶点的最短路径
9．5．2每一对顶点之间的最短路径
9．6AOV－网与拓扑排序
9．7AOE－网与关键路径
9．8关键路径的应用实例——制定最优的计划方案
10．1插入排序
第十章 排序
10．2选择排序
10．2．1简单选择排序
10．2．2堆积排序
10．3交换排序
10．3．1冒泡排序
10．3．2快速排序
10．4归并排序
10．5分配排序
2路归并排序
10．6公式分组排序
10．6．1公式分组索引排序
10．6．2一次到位排序
10．6．3分布排序
10．7字典排序
10．7．1不等长字符串序列的字典排序
10．7．2不等长字符串序列的公式分组字典排序
11．1基于比较的查找
11．1．1顺序查找
第十一章 查找
11．1．2二分查找
11．1．3分块查找
11．2公式分组查找
11．2．1公式分组索引查找
11．2．2分布查找
12．1对集合的基本操作
12．2顺序搜索和链表结构
第十二章 集合操作
12．3二元搜索与二元搜索树
12．4最佳二元搜索树
12．5UNION-FIND操作
12．6字典和优先队
12．7Hash（杂凑）技术
12．7．1Hash函数的构造方法
12．7．2冲突的处理
基数排序
12．8集合运算的应用——一个新的最小生成树算法
13．1基本知识
第十三章 文件组织
13．2顺序文件
13．2．1顺序文件的查找
13．2．2顺序文件的更新
13．3随机处理文件
13．3．1索引文件
13．3．2索引顺序文件
第四篇 文件
13．4直接存取文件
13．4．1按桶散列
13．4．2可扩充散列
13．5索引链接文件
13．6多关键字文件
第三篇 数据运算
13．6．1多重链表文件
13．6．2倒排文件
13．7文件的应用实例——旅馆管理系统
14．1文件排序的主要过程
第十四章 文件排序
14．2磁盘排序
14．2．1k路归并
14．2．2并行操作的缓冲区处理
14．2．3初始归并段的产生
14．3磁带排序
14．3．1平衡归并排序
14．3．2多步归并排序
15．1算法分析简介
第十五章 算法分析技术
15．2循环程序的分析
15．3递归算法的分析
15．3．1递归方程
15．3．2递归算法的分析
16．1分割求解法
第十六章 算法设计的技术
第五篇 算法设计与分析
16．2动态规划
16．2．1单源路径问题
16．2．2资源分配问题
16．3子目标法
16．4探索法
16．5回溯法
16．6分枝与限界
附录
var cpro_id = 'u317582';