山东科技大学数据结构共20讲视频

    《数据结构》在计算机科学中是一门综合性的专业基础课。数据结构的研究不仅涉及到计算机硬件（特别是编码理论、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更为方便。因此，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础。 通过本课程的学习，能够使学生学会分析研究计算机加工的数据及其结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间复杂度和空间复杂度的分析技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范。 本课程综合叙述了数据、数据结构和抽象数据类型等基本概念，同时从抽象数据类型的角度分别讲述了线性表、栈、队列、字符串、树和二叉树、森林以及图等基本类型的数据结构及其应用，还从时间上进行定性和定量的分析，最后介绍了查找和排序的各种实现方法。