本书共分为九章。每章均由学习、正文、小结和习题四个部分组成。在学习每章之前，通过阅读学习目标能够了解本章的主要内容和学后应达到的目标，使学习目标明确，增强学习的积极性和主动性；每章最后的小结是对本章主要内容的总结和归纳，使所学的内容条理化和系统化，进一步加深对内容的理解和认识。在全书的九章内容中，第一章为绪论，主要介绍数据、数据结构、抽象数据类型、算法等概念，算法的时间复杂度、空间复杂度的分析和表示等内容。第二章为线性表，主要介绍线性结构之一——线性表的存储结构、各种运算方法和相应的算法。第三章为稀疏矩阵和广义表，主要介绍稀疏矩阵的线性表表示和存储结构，广义表的定义和存储结构，以及它们的一些运算方法和算法。第四章为栈和队列，主要介绍它们的定义和存储结构，进行插入和删除等运算的特点以及相应算法。第五章为树和二叉树，主要介绍树、二叉树的定义、性质、存储结构以及进行各种遍历运算的方法和算法。第六章为二叉树的应用，主要介绍二叉搜索树、堆和哈夫曼树的定义和应用。第七章为图，主要介绍图的各种存储结构，对图的深度优先和广度优先遍历，求图的最小生成树进行图的拓扑排序等内容。第八章为查，主要介绍顺序查找、二分查找、索引查找、散列查找、B树查找等内容。第九章为排序，主要介绍堆排序、快速排度归并排序等内容。
鄂公网安备 42010302001612号 