课程视频
课程简介

数据结构是计算机科学与技术专业的主要基础课程之一,也是世界各国计算机专业必修的核心课程之一。数据是计算机处理的对象,使用计算机就是对数据进行加工处理的过程,因而数据的组织与结构被确立为计算机科学中最为基本的内容。数据结构课程要求掌握数据组织方法和计算机的表示方法,为数据选择适当的逻辑结构、存储结构以及相应的处理算法,能够分析算法的时间、空间复杂度,培养良好的程序设计风格,掌握进行复杂程序设计的技能。《数据结构》作为一门独立的课程在国外是从1968年才开始设立的。在这之前,它的某些内容曾在其它课程,如表处理语言中有所阐述。1968年在美国一些大学的计算机系的教学计划中,虽然把《数据结构》规定为一门课程,但对课程的范围没有作明确规定。当时,数据结构几乎和图论,特别是和表、树的理论为同义语。随后,数据结构这个概念被扩充到包括网络、集合代数论、格、关系等方面,从而变成了现在称之为《离散数学》的内容。然而,由于数据结构在计算机中进行处理,因此,不仅考虑数据本身的数学性质,而且还考虑数据的存储结构,这就进一步扩大了数据结构的内容。近年来,随着数据库系统的不断发展,研究内容为常用的数据结构及其存储结构和算法设计与实现。在数据结构课程中又增加了查找和排序这两种常用运算的内容。计算机软件系统可以看成是通过不同层次的数据结构及其操作实现的。通过多层表示,完成计算机对应用领域问题的求解过程。在此,数据结构起了核心作用。数据结构的研究产生了一批通用性强、具有很高实用价值的中间层数据结构,如数组、字符串、集合、线性表、栈、队列、链表、树、图、符号表等。这些结构不仅为我们提供了设计软件系统的有用工具,而且向我们展示了在广泛的应用领域表示与解决问题的精巧思路和技术。系统地学习和掌握数据结构知识和方法,对于提高设计与开发软件系统尤其是复杂软件系统的能力,无疑是十分重要的。因此,数据结构早已成为计算机科学与技术和软件工程等专业的核心课程。《数据结构》这门课程已经成为各大学计算机专业和软件工程专业等的本科主干课程,也成为非计算机类学生和研究生学习计算机的必修课程。可以说,目前《数据结构》是一门综合性的专业基础课,是介于数学、计算机硬件、计算机软件之间的核心课程。

您没有权限访问该栏目!