数据结构-第1课第一章基本概念.pptVIP

1.1 什么是数据结构 计算机是一门研究利用计算机进行信息表示和处理的科学。 涉及： 信息的表示 信息的处理 1.1 什么是数据结构用计算机解决问题的过程 1.1 什么是数据结构 ?早期： 主要用于数值计算。 ?后来： 处理逐渐扩大到非数值计算领域（能处理多种复杂的具有一定结构关系的数据）。 1.1 什么是数据结构 ?早期： 主要用于数值计算。 ?后来： 处理逐渐扩大到非数值计算领域（能处理多种复杂的具有一定结构关系的数据）。 1.1 什么是数据结构用计算机解决问题的过程 1.1 什么是数据结构 主要考虑的是设计出合适的数据结构及相应的算法。 即：首先要考虑对相关的各种信息如何表示、组织和存储？ 因此，简单说来，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。 数据结构课程的形成和发展 形成阶段 60年代初期，“数据结构”有关的内容散见于操作系统、编译原理和表处理语言等课程。 1968年，美唐纳德·克努特(Donald Ervin Knuth)教授开创了数据结构的最初体系，《计算机程序设计技巧》第一卷《基本算