内容介绍
用户评论
全部咨询
本书是作者在多年教学实践的基础上,为计算机应用专业等非计算机专业的学生编写的一本教材。本书内容深浅适度,语言生动形象,侧重于程序设计技术、算法和应用。
本书从抽象数据类型(ADT)的角度,循序渐进和系统地介绍了线性表、数组、串、栈、队列、树、图和集合等各种基本数据类型的说明、表示和实现,还介绍了查找、排序等各种算法和算法分析方法以及文件的组织结构。
本书不仅可作为大专院校计算机应用专业和电子工程、通信工程、信息处理、管理等非计算机专业学生的教材和教学参考书,还可作为各种成人高等教育学校与计算机有关专业学生的教材、教学参考书和自学读本。本书对于计算机科学专业的师生和从事计算机软件工作的人员也是一本很好的参考书。
目录
- 第1章 抽象数据类型和算法描述
1·1抽象和实现
1·2术语和概念
1·3抽象数据类型
1·4算法分析
习题一
第2章 线性表、数组和串
2·1抽象数据类型List
2·2线性表的实现
2·3特殊链表
2·4应用举例——模拟存储管理
2·5数组
2·6串
习题二
第3章 栈和队列
3·1栈的数据类型
3·2栈的实现
3·3队列
3·4算术表达式的计算
习题三
第4章 树
4·1树的基本概念和术语
4·2一般树
4·3二叉树
4·4遍历二叉树
4·5二叉排序树
4·6穿线二叉树
4·7最优二叉搜索树
4·8堆和优先队列
4·9背包问题
习题四
第5章 无向图
5·1基本概念
5·2抽象数据类型Graph
5·3图的表示和实现
5·4图的遍历
5·5生成树和最小代价生成树
5·6割点和双连通分量
5·7货郎担问题
习题五
第6章 有向图
6·1有向图的概念和表示
6·2单源最短路径
6·3所有顶点间的最短路径和传递闭包
6·4强连通分量
6·5无圈有向图
习题六
第7章 集合和查找技术
7·1抽象数据类型Set
7·2集合的表示和实现
7·3查找表
7·4散列技术
7·5MergeFind抽象数据类型
习题七
第8章 排序
8·1排序的概念
8·2简单排序方法
8·3分治法排序
8·4其他的比较型排序方法
8·5分布型排序方法
8·6内部排序算法的比较
8·7外部排序
习题八
第9章 文件
9·1文件的基本概念
9·2顺序文件
9·3索引文件
9·4散列文件
9·5多关键字文件
习题九
第10章 数据结构实习
10·1数据结构实习指与
10·2实习报告范例——迷宫问题
10·3实习题
参考文献