数据结构课件(精品·公开课件).pptVIP

数据结构Data Structures课程简介与教学要求 清华大学计算机系 殷人昆 王宏 2012年春季学期 学习数据结构的背景 系统程序与应用程序的规模和复杂性激增 数据的表示和组织直接关系到问题求解的效率。 必须分析待处理对象的特征及各对象间存在的关系。 必须深入研究 数据在计算机中存储、组织、传递和转换的过程及方法。 一门重要的计算机专业（能力考查）课程 全国研考CN-29，OS-35，CP-41，DS-45 数据结构课程的形成和发展 形成阶段： 60年代初期，“数据结构”有关的内容散见于操作系统、编译原理和表处理语言等课程。 1968年，“数据结构”作为一门独立课程被列入美国一些大学计算机科学系的教学计划 由唐·欧·克努特（D. E. Knuth，《The Art of Computer Programming》的作者，图灵奖得主）开创其最初体系。 发展阶段： 数据结构的概念不断扩充，包括了集合论、代数结构、图论等“离散数学结构”的内容。 70年代后期，我国高校陆续开设该课程。 数据结构课程的地位 介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 数据结构是一门侧重研究非数值计算的程序设计问题中计算机的操作对象及其之间关系与操作的学科。 不仅是复杂程序设计的基础，也是设计和实现编译程序、操作系统、