数据结构 (平装)
2003年03月
南京大学出版社
李从利
253
398000
本书系统介绍了各种常用的数据结构及其查找、排序的各种方法;详细介绍了基本概念及术语、基本原理和基本方法;对第一种数据结构都从其逻辑结构、基本操作、存储结构以及相应存储结构上的操作实现等进行了深入浅出的描述,并结合实际经出了具体实例。在乍法描述时尽可能地彩通俗易懂的语言进行讲解,并对有关的背景作了适当的交待,在算法的时间和空间性能上给出了定量或定性的比较分析,本书第一章的后面都附有小结和适量的习题。最后一章还讲座了文件的各种组织方法。 本书内容丰富、概念清楚、叙述严谨,可用作各类普通高等院校数据结构课程的教科书或参考书。
第1章 绪 论 1.1 基本概念及术语 1.2 数据类型和抽象数据类型 1.3 算法与算法分析 1.4 《数据结构》课程的地位及本书学习建议 小结 习题第2章 线性表 2.1 线性表的基本概念 2.2 线性表的顺序存储 2.3 线性表的链式存储 2.4 线性表顺序存储结构和链式存储结构的选择 2.5 线性表的应用举例 小结 习题第3章 栈和队列 3.1 栈的基本概念 3.2 栈的存储 3.3 栈的应用举例 3.4 队列的基本概念 3.5 队列应用举例 小结 习题第4章 串 4.1 串的基本概念 4.2 串的存储结构 4.3 串运算 4.4 串模式匹配算法 小结 习题第5章 数组与广义表 5.1 数组的基本概念 5.2 数组的顺序存储结构 5.3 矩隈压缩存储 5.4 广义表的基本概念 5.5 广义表的链式存储结构 5.6 广义表的基本操作 小结 习题第6章 树 6.1 树的基本概念及术语 6.2 二叉树的概念及性质 6.3 二叉树的存储结构 6.4 二叉树的遍历 6.5 线索二叉树 6.6 树与森林 6.7 判定树与哈夫曼树 小结 习题第7章 图第8章 查找表第9章 排序第10章 文件