严蔚敏《数据结构教程》48讲

 ［教　师　简　介］：

严蔚敏

清华大学计算机系教授。(我不需要介绍这么有名的人。)

［课　程　简　介］：

“数据结构”是计算机程序设计的重要理论基础。无论是进一步学习计算机领域的其他课程，还是从事软件工程的开发，它讨论的知识内容和提倡的技术方法， 它们都起着不可替代的作用。 本课程的内容取自清华大学出版社出版的《数据结构》（C语言版）第1至第7章、第9至第10章，其中第1章基本概述了数据、数据结构和抽象数据类型 阅读；从抽象数据类型的角度来看，从第2章到第7章，讨论基本类型的数据结构及其应用，如线性表、栈、队列、串、数组、广义表、树木和二叉树以及图纸；第9章和第10章 除了介绍各种实现方法外，章节还讨论了搜索表和排序，并重点分析和比较定性或定量的时间。所有练习都来自数据结构题集(C语言版)。

［学　习　目　标］：

在课程性质上，“数据结构”是一门专业技术基础课。其教学要求是学会从问题入手，分析和研究计算机加工数据结构的特点，从而选择应用中涉及的数据 适当的逻辑结构、存储机构及其相应的操作算法，并初步掌握时空分析技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生会书籍 编写符合软件工程规范的文件，编写的程序代码应结构清晰、正确、易读，可在机器上调试，排除错误。