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

［教　师　简　介］：

严蔚敏

清华大学计算机系教授。（这么出名的人就不用我介绍了）

［课　程　简　介］：

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

［学　习　目　标］：

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