清华大学计算机系列教材·数据结构目录

如题所述

清华大学计算机系列教材的《数据结构》目录详尽地介绍了各个章节的内容,从基础概念到高级主题,涵盖了数据结构的核心理论和实践应用。

第一章,绪论,介绍了数据结构的基本概念,包括其定义、发展简史以及在计算机科学中的重要性,同时阐述了算法的描述、设计要求和效率评估,以及算法的存储空间需求。

第二章,详细探讨了线性表,包括其逻辑结构、顺序存储和链式存储的实现,以及一元多项式的表示和相加等应用。

第三章,聚焦于栈和队列的原理,包括栈的抽象数据类型定义、递归过程的运用,以及队列的定义和链式与顺序存储结构。离散事件模拟也在此部分有所涉及。

第四章,深入研究串,定义了串的操作,探讨了静态和动态存储结构,以及在文本编辑和建立词索引表中的应用。

第五章,介绍了数组和广义表,涉及数组的定义、存储结构和广义表的递归算法,如深度计算和复制操作。

第六章,探讨了树和二叉树,包括基本定义、遍历方法,以及哈夫曼树、回溯法和树的计数等高级概念。

第七章,深入图的理论,包括图的定义、存储结构和遍历算法,同时涉及连通性问题、最小生成树和图匹配等。

第八章,动态存储管理介绍了空间管理的方法,如可用空间表、边界标识法和伙伴系统等。

第九章和第十章,分别介绍了查找算法和内部排序,涉及多种排序方法及其比较。

外部排序和文件管理在第十一章和第十二章展开,涉及磁带归并排序和不同类型的文件结构。

教材的附录和参考书目为深入学习提供了补充资源。
温馨提示:答案为网友推荐,仅供参考
相似回答