数据结构
2003-1
华中科技大学出版社
周岳山
231
330000
本书介绍了各种常用数据结构，对数据结构的基本概念、逻辑结构和存储结构作了深入浅出的介绍，对各种结构的算法设计做了详细、通俗的讲述。本书还详尽地说明了在软件工程中大量存在的查找和排序问题。书中以框图形式和C语言来描述算法，具有一定的实用性。各章都配有小结和习题，书后附有上机实习题目和上机要求，最后还提出了课程设计的目的和技术要求，便于教学和实践操作。 本书可作为高职高专院校计算机课程教材使用，也可供从事计算机工作的科技人员自学或参考。
第1章 绪论 1.1 数据及其逻辑结构 1.2 数据结构和算法 1.3 算法语言的描述 1.4 存储实现和算法分析 小结 习题一第2章 线性表示及其应用 2.1 线性表的基本概念 2.2 线性表的顺序存储表示 2.3 线性表基本运算 2.4 栈和队列 2.5 线性表的基本应用 2.6 数组 小结 习题二第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 拓扑排序 小结 习题六第7章 查找 7.1 顺序查找 7.2 拆半查找 7.3 分块查找 7.4 二叉查找树 7.5 散列查找 7.6 各种查找的比较和应用举例 习题七第8章 排序 8.1 排序的基本概念 8.2 插入排序 8.3 选择排序 8.4 交换排序 8.5 归并排序 8.6 各种排序的比较和应用举例 习题第9章 文件附录 上机实习参考文献
