本书是按高等院校计算机专业及信息管理专业本科四年制教学计划数据结构课程教学大纲要求编写的教材。全书共分十章,分别介绍了线性表、栈与队列、串、树、图、数组、内部排序、查找、文件等基本数据结构、算法及其应用例题。
本书可作为计算机专业、信息管理专业及相关专业的教材,还可作为计算机科技工作者及其有关专业人员的参考书。
样章试读
目录
- 第一章 绪论
1·1 什么是数据结构
1·2 数据结构的相关概念
1·3 数据类型、抽象数据类型和数据结构
1·4 算法及算法分析、算法描述
习题一
第二章 线性表
2·1 线性表的定义
2·2 线性表的顺序存储及操作
2·3 简单链表存储结构及操作
2·4 双向链表
2·5 单向循环链表和双向循环链表
2·6 模拟指针方式构造简单链表
2·7 多重链表
2·8 链表应用
习题二
第三章 栈与队列
3·1 堆栈的定义
3·2 堆栈的顺序存储及操作
3·3 堆栈的链式存储及操作
3·4 多个栈共享邻接空间
3·5 堆栈的应用
3·6 队列的定义
3·7 队列的顺序存储及操作
3·8 队列的链式存储及操作
3·9 队列的应用
习题三
第四章 串
4·1 串的定义
4·2 串的表示和实现
4·3 串的模式匹配算法IndexStr(S1,S2,p)
习题四
第五章 树
5·1 树、森林的概念
5·2 二叉树定义及性质
5·3 二叉树的存储结构
5·4 二叉树链式存储结构下的操作
5·5 线索树
5·6 一般树的表示和遍历
5·7 树的应用
习题五
第六章 图
6·1 图的概念
6·2 图的存储结构
6·3 图的遍历
6·4 最小生成树
6·5 最短路径
6·6 拓扑排序
6·7 关键路径
习题六
第七章 数组
7·1 数组的定义
7·2 数组的顺序表示及运算
7·3 矩阵的存储及操作
习题七
第八章 内部排序
8·1 排序的基本概念
8·2 待排序数据对象的存储结构
8·3 插入排序
8·4 交换排序
8·5 选择排序
8·6 归并排序
8·7 基数排序
习题八
第九章 查找
9·1 查找的概念
9·2 静态查找技术
9·3 动态查找技术
9·4 哈希表的查找
习题九
第十章 文件
10·1 外部存储设备
10·2 基本概念
10·3 顺序文件
10·4 索引文件
10·5 索引顺序文件
10·6 直接存取文件
10·7 倒排文件
习题十
附录 实践内容及要求