内容介绍
用户评论
全部咨询
内容简介
本书是电子计算机应用系列教材之一,书中较系统全面地介绍了数据结构的基本内容,全书共分九章.第一章从实例出发,介绍了数据结构的概念.第二章至第六章分别讨论了向量、链表、数组、栈、队列、串、树和图等结构,给出了定义和逻辑结构、存储表示以及在其上的各种算法.第七、八两章讨论排序和查找问题.第九章讨论了文件管理中的主要算法.
本书叙述方法符合读者的认识规律,内容由浅入深,理论联系实际,除有不少应用例题和练习题外,还附有在计算机上运行通过的PASCAL程序和BASIC程序.
本书可用作计算机方面的不同层次的培训教材,以及业余大学、电视大学、大专等有关计算机专业的教材,也可作为大学本科有关专业的教学用书.
目录
- 第一章 数据结构
1.1 什么是数据结构?
1.2 数据的存储方式
1.3 数据结构的类型
1.4 数据结构的评价和选择
1.5 关于“类PASCAL语言”的说明
第二章 向量、链表和数组
2.1 向量
2.2 链表
2.3 数组
习题
第三章 栈和队列
3.1 栈
3.2 队列
习题
第四章 串
4.1 串的基本概念
4.2 串的存储方式
4.3 串的运算
4.4 模式匹配
习题
第五章 树
5.1 树的基本概念
5.2 二叉树
5.3 线索树
5.4 树的应用
习题
第六章 图
6.1 图的基本概念及有关术语
6.2 图的存储方式
6.3 图的遍历
6.4 图的生成树和最小(代价)生成树
6.5 图的应用
习题
第七章 分类
7.1 引言
7.2 各种分类方法
习题
第八章 查找
8.1 线性查找
8.2 折半查找
8.3 二叉排序树查找
8.4 平衡二叉树
8.5 数字查找树
8.7 Hash查找法
习题
第九章 文件
9.1 文件的基本概念
9.2 顺序文件
9.3 索引文件
9.4 ISAM文件和VSAM文件
9.5 直接存取文件(散列文件)
9.6 多重链表文件
9.7 倒排文件
习题
参考文献