数据结构 主讲:玉敬华 华中师乾大学计犷机科学系
主讲：王敬华 数据结构 华中师范大学计算机科学系
课程发展的历史前沿 《数据结构》作为一门独立的课程在国外是从1968年才 开始设立的。在这之前,它的某些内容曾在其它课程,如表 处理语言中有所阐述。1968年在美国一些大学的计算机系的 教学计划中,虽然把《数据结构》规定为一门课程,但对课 程的范围没有作明确规定。当时数据结构几乎和图论特别是 和表、树的理论为同义语。随后数据结构这个概念被扩充到 包括网络、集合代数论、格、关系等方面,从而变成了现在 称之为《离散数学》的内容。然而,由于数据结构在计算机 中进行处理,因此,不仅考虑数据本身的数学性质,而且还 考虑数据的存储结构,这就进一步扩大了数据结构的内容。 近年来,随着数据库系统的不断发展,在数据结构课程中又 增加了文件管理(特别是大型文件的组织等)的内容
《数据结构》作为一门独立的课程在国外是从1968年才 开始设立的。在这之前，它的某些内容曾在其它课程，如表 处理语言中有所阐述。1968年在美国一些大学的计算机系的 教学计划中，虽然把《数据结构》规定为一门课程，但对课 程的范围没有作明确规定。当时,数据结构几乎和图论,特别是 和表、树的理论为同义语。随后,数据结构这个概念被扩充到 包括网络、集合代数论、格、关系等方面，从而变成了现在 称之为《离散数学》的内容。然而，由于数据结构在计算机 中进行处理，因此，不仅考虑数据本身的数学性质，而且还 考虑数据的存储结构，这就进一步扩大了数据结构的内容。 近年来，随着数据库系统的不断发展，在数据结构课程中又 增加了文件管理（特别是大型文件的组织等）的内容。 课程发展的历史前沿
碟程些质与地侁 《数据结构》是高等学校计算机学科的核心课程 ,是学习计算机软件应用和开发必备的专业基础。 随着计算机的日益普及,它还是“软件资格水平考 试”和“考研”的必考科目 同时,数据结构还是一门实践性很强的课程, 其与高级程序设计语言有着非常密切的关系,不熟 练掌握髙级程序设计语言,就不能很好的理解数据 结构中有关算法的精髓
《数据结构》是高等学校计算机学科的核心课程 ，是学习计算机软件应用和开发必备的专业基础。 随着计算机的日益普及，它还是“软件资格水平考 试”和“考研”的必考科目。 同时，数据结构还是一门实践性很强的课程， 其与高级程序设计语言有着非常密切的关系，不熟 练掌握高级程序设计语言， 就不能很好的理解数据 结构中有关算法的精髓。 课程性质与地位
课程要內容 本课程介绍如何对各种数据进行组织,并在计 算机中对其进行存储、传递和转换。内容包括:数 组、链表、栈和队列、递归、树与森林、图、查找 内部排序、外部排序与文件结构等。 课程强化数据结构基本知识和程序设计基本能 力的双基训练。为后续计算机专业课程的学习打下 坚实的基础。 先修课:C语言猩序计、计算机敷学(离散數学
本课程介绍如何对各种数据进行组织，并在计 算机中对其进行存储、传递和转换。内容包括：数 组、链表、栈和队列、递归、树与森林、图、查找 、内部排序、外部排序与文件结构等。 课程强化数据结构基本知识和程序设计基本能 力的双基训练。为后续计算机专业课程的学习打下 坚实的基础。 先修课：C语言程序设计、计算机数学(离散数学) 课程主要内容
本碟程目的 ·数据结构的前期课程主要有程序设计语言, 学好这门课,可以加深对程序设计的理解 有助于进一步提高程序设计能力,并为计算 机专业后续课程,如数据库、操作系统、编 译原理、软件工程等课程奠定良好的基础。 教材:数据结构及应用算法教程 严蔚敏,陈文博清华大学出版社
• 数据结构的前期课程主要有程序设计语言， 学好这门课，可以加深对程序设计的理解， 有助于进一步提高程序设计能力，并为计算 机专业后续课程，如数据库、操作系统、编 译原理、软件工程等课程奠定良好的基础。 教材：数据结构及应用算法教程 严蔚敏,陈文博 清华大学出版社 本课程目的