苏州大学数据结构08课件.pptVIP

数据结构 清华大学计算机系 学习数据结构的背景 计算机是一门研究用计算机进行信息表示和处理的科学。 信息的表示和组织直接关系到信息处理程序的效率。随着计算机的普及，信息范围的拓宽，信息量的增加，使许多系统程序和应用程序的规模和复杂性增加。 为了编写出一个“好”的程序，必须分析待处理对象的特征及各对象间存在的关系，这就是数据结构这门课所要研究的问题。 数据结构课程的形成和发展 形成阶段： 60年代初期，“数据结构”有关的内容散见于操作系统、编译原理和表处理语言等课程。1968年，“数据结构”被列入美国一些大学计算机科学系的教学计划。 发展阶段： 数据结构的概念不断扩充，包括了网络、集合代数论、关系等“离散数学结构”的内容。 70年代后期，我国高校陆续开设该课程。 数据结构课程的地位 是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及其之间关系与操作的学科。是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，属于计算机学科中的一门综合性专业基础课程。 它不仅是一般程序设计的基础，也是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。? 该课程于1968年开始在国外作为一门独立课程设立，由美国Donald E. Knuth（唐. 克努特，高德纳）教授开创其最初体系。