- 高等教育出版社
- 9787040146189
- 1
- 248889
- 平装
- 特殊
- 2004-07-15
- 520
- 381
- 工学
- 计算机科学与技术
本书全面系统地阐述了各种数据结构,以及应用于各种结构的算法及实例,同时介绍了基本的算法分析方法和算法设计技术。全书渗透了作者多年的教学经验和研究心得。
作者将数据结构与算法紧密结合,以“方法——实施方法的数据结构——施加在数据结构上的算法——程序”的模式展开。章末的习题可以起到概括内容、掌握概念、巩固知识的作用。书中各算法的C语言源程序代码和书中内容的ppt课件将上载到高等教育出版社计算机教学资源网(http://)上,供读者学习参考。
本书可以作为高等院校计算机应用专业、信息与计算科学专业、电子信息类专业以及信息管理、工程管理、应用数学等专业的教材和参考书,也可供从事上述专业的工作人员自学参考。
第一篇 概论
第一章 数据结构
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 线性表的应用实例1——仓库管理系统(一)
4.3 线性表的链式存储结构及其运算
4.3.1 单链表
4.3.2 对单链表的插入和删除运算
4.3.3 线性表的应用实例2——仓库管理系统(二)
4.3.4 循环链表
4.3.5 线性表的应用实例3——多项式的算法运算
4.3.6 双向链表
4.3.7 对双向链表的插入和删除运算
4.3.8 线性表的应用实例4——动态存储管理
4.3.9 线性表的应用实例5——自动预订飞机票系统
习题
第五章 栈和队列
5.1 栈
5.2 栈的应用实例
5.2.1 学生业务档案系统
5.2.2 计算表达式
5.3 队
*5.4 队的应用实例
5.4.1 排队模拟
5.4.2 售票处的服务系统
5.5 栈和队的应用实例——停车场管理
习题
第六章 串
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.6 AOV-网与拓扑排序
9.7 AOE-网与关键路径
*9.8 关键路径的应用实例——制定最优的计划方案
习题
第三篇 数据运算
第十章 排序
10.1 插入排序
10.2 选择排序
10.2.1 简单选择排序
10.2.2 堆积排序
10.3 交换排序
10.3.1 冒泡排序
10.3.2 快速排序
10.4 归并排序
2路归并排序
10.5 分配排序
基数排序
*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.5 UNION-FIND操作
12.6 字典和优先队
12.7 Hash(杂凑)技术
12.7.1 Hash函数的构造方法
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.1 k路归并
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.2.3 工件排序问题
16.3 子目标法
吉普车问题
16.4 探索法旅游
花费问题
16.5 回溯法
组合锁问题
16.6 分枝与限界
旅游路线问题
习题
参考文献
