数据结构的地位 《数据结构》是计算机科学中一门综合性的专业基础课 数据结构 数据结构的研究不仅涉及计算机的硬件的研究范围 而且和计算机软件的研究有着更为密切的关系,无论 是编译程序还是操作系统,都涉及数据元素在存储器 中的分配问题。可以认为数据结构是介于数学、计算 机硬件、计算机软件三者之间的一门核心课程。 数学 代数系统 「数 字关系 数据表示法,运第 存储装置数据结构件系 硬件 机器组信息检素 软件 1.2基本概念 数据结构 数据(Data 客观事物的符号表示,能输入到计算机中并被计算 机中程序处理的符号的总称。 >数据元素( Data element) 数据的基本单位,可由数据项组成。 >数据类型( Data Type) 是和数据结构密切相关的一个概念,在高级语言中, 用以刻画(程序)操作对象的特性。是一个值的集合 和定义在这个值集上的一组操作的总称
6 数 据 结 构 之 绪 论 11 ¾ 数据结构的地位 《数据结构》是计算机科学中一门综合性的专业基础课。 数据结构的研究不仅涉及计算机的硬件的研究范围， 而且和计算机软件的研究有着更为密切的关系，无论 是编译程序还是操作系统，都涉及数据元素在存储器 中的分配问题。可以认为数据结构是介于数学、计算 机硬件、计算机软件三者之间的一门核心课程。 数 据 结 构 之 绪 论 12 1. 2 基本概念 ¾ 数据（Data) 客观事物的符号表示，能输入到计算机中并被计算 机中程序处理的符号的总称。 ¾ 数据元素 (Data element) 数据的基本单位，可由数据项组成。 ¾ 数据类型 (Data Type) 是和数据结构密切相关的一个概念，在高级语言中， 用以刻画（程序）操作对象的特性。是一个值的集合 和定义在这个值集上的一组操作的总称
据>数据对象( Data object 结 性质相同的数据元素的集合,是数据的子集。 >数据结构( Data structure) 相互之间存在一种或多种特定关系的数据元素的集 合。数据元素之间的相互关系称为结构。有下列四种 基本结构: (1)集合(2)线形结构(3)树形结构(4)图状结构(网状 结构) 数据结构 ○○○○○ 集合 性 绪
7 数 据 结 构 之 绪 论 13 ¾ 数据对象 (Data Object) 性质相同的数据元素的集合，是数据的子集。 ¾ 数据结构 (Data Structure) 相互之间存在一种或多种特定关系的数据元素的集 合。数据元素之间的相互关系称为结构。有下列四种 基本结构： （1）集合（2）线形结构（3）树形结构（4）图状结构(网状 结构）。 数 据 结 构 之 绪 论 14 集合 线 性 图 树