数据结构-西安交通大学精品课程软件开发技术基础.pptVIP

数据结构概念及顺序表 西安交通大学计教中心 ctec.xjtu.edu.cn 2.1 数据结构基本概念 1．数据（data） 数据是指能够输入到计算机中，并被计算机识别和处理的符号的集合。 2．数据元素（data element） 数据元素是组成数据的基本单位。数据元素是一个数据整体中相对独立的单位。但它还可以分割成若干个具有不同属性的项（字段），故不是组成数据的最小单位 数据结构（data structure） 是指相互之间存在一种或多种特定关系的数据元素所组成的集合。数据结构包含三个方面的内容，即数据的逻辑结构，数据的存贮结构和对数据所施加的运算。 这三个方面的关系为： 数据的逻辑结构独立于计算机，是数据本身所固有的 存贮结构是逻辑结构在计算机存贮器中的映像，必须依赖于计算机。 运算是指所施加的一组操作总称。运算的定义直接依赖于逻辑结构，但运算的实现必依赖于存贮结构。 数据结构的形式定义 数据结构是一个二元组 Data_Structure=(D,S) 其中： D是数据元素的有限集合 S是D上关系的有限集合。 举例：复数Complex=(C,R)，其中：C是两个实数的集合，R是C中两个实数的偶对。 数据结构基本类型 线性结构 —— 通迅录、成绩单、花名册 树形结构 —— 电子字典、家谱、目录 图状结构 —— 交通