数据结构
2005-2
华中理工大学出版社
李克清
本书根据“数据结构”课程教学大纲的要求,对常用的数据结构做了系统介绍,注重实际应用,概念清晰。全书共分九章,重点论述了数据结构的基本概念、线性表、栈和队列、递归、串、数组和广义表、树、图、查找、排序和文件。 本书叙述由浅入深、层次清楚、语言精练、逻辑性强,侧重于程序设计技术、算法和应用,各章中所涉及的数据结构与算法都给出了相应的C语言描述。本书主要面向本科院校的计算机类专业学生,也可以作为非计算机专业学生的选修课教材和其他计算机技术人员的参考书。
第1章 引言 1.1 数据结构 1.2 抽象数据类型 1.3 结构化程序设计 1.4 算法及其描述 1.5 算法的时间复杂度和空间复杂度 本章小结 习题1第2章 线性表 2.1 线性表的定义 2.2 线情表的顺序存储结构 2.3 线性表的链式存储结构 2.4 线性表的顺序和链式存储结构的比较 2.5 线性表的应用 本章小结 习题2第3章 栈和队列 3.1 栈 3.2 栈的实现与应用 3.3 栈与递归 3.4 队列 3.5 队列的实现与应用 本章小结 习题3第4章 串、数组和广义表 4.1 串 4.2 数组 4.3 广义表 本章小结 习题4第5章 树 5.1 树 5.2 二叉树 5.3 遍历二叉树 5.4 线索二叉结 5.5 树、森林与二叉树的转换 5.6 哈夫曼树 本章小结 习题5第6章 图 6.1 基本术语 6.2 图的存储 6.3 图的遍历和连通分量 6.4 量小生成树 6.5 最短路径 6.6 拓排序和最长路径 本章小结 习题6第7章 查找 7.1 查找方法概述 7.2 无序表的顺序查找 7.3 有序表的查找 7.4 二叉搜索树 7.5 平衡二叉树 7.6 B-树和B+树 7.7 哈希查找技术 本章小结 习题7第8章 内部排序 8.1 概述 8.2 插入排序 8.3 交换排序 8.4 选择排序 8.5 归并排序 8.6 基数排序法 8.7 各种内部排序法的比较 8.8 热电厂序操作应用举例 本章小结 习题8第9章 文件及外部排序 9.1 文件的基本概念 9.2 外部排序算法 本章小结 习题9