数据结构
2004-5
北京邮电大学出版社
蹇强
本书共九章。第一章从逻辑结构、存储结构和数据运算三方面介绍了数据结构的基本概念；第二章至第四章介绍了线性结构，详细介绍了顺序表、链表、栈、队列、串、数组和广义表等各种常用数据结构；第五章介绍了树型结构；第六章简单介绍了图结构；第七章和第八章介绍了各种查找和排序的基本运算；最后在第九章简单介绍了文件结构。 本书注重应用、选材精练、图文并茂，对基本理论的叙述深入浅出、通俗易懂；精选的应用实例涉及领域相当广泛，给读者提供了思路和方法，有助于提高读者分析和解决实际问题的能力。本书结构合理，内容丰富，算法描述清晰，主要算法均给出C语言描述，便于自学，而且每章后都进行小结并配有适量习题，便于读者掌握各章的重点和难点并进行必要的训练。 本书可作为高等院校计算机专业或非计算机专业的教科书，亦可作为从事计算机应用的工程技术人员的自学参考书。
第一章 绪论 1.1 数据结构概述 1.2 数据结构的基本概念 1.3 数据类型和抽象数据类型 1.4 算法和算法分析 1.5 小结 习题1第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链接存储结构及其运算 2.4 小结 习题2第三章 栈和队列 3.1 栈 3.2 栈的应用举例 3.3 队列 3.4 阶列应用举例 3.5 小结 习题3第四章 串、数组和广义表 4.1 串的定义和操作 4.2 串的存储结构 4.3 串的模式匹配算法 4.4 串操作应用举例 4.5 灵敏组 4.6 矩阵的压缩存储 4.7 广义表 4.8 小结 习题4第5章 树和二叉树 5.1 树的概念 5.2 二叉树 5.3 二叉树的遍历 5.4 树和森林 5.5 树的应用 5.6 哈夫曼树及其应用 5.7 小结 习题5第六章 图 6.1 图的概念 6.2 图的存储结构 ……第七章 查找第八章 排序第九章 文件参考文献
