1.1数据结构-基本概念和术语

一、数据、数据元素、数据项、数据对象

数据（Data）：所有能够输入到计算机中并被计算机程序处理的符号的总称（数学计算中用到的整数和实数）

数据元素（Data Element）：数据的基本单位

数据项（Data Item）：组成数据元素的，有独立含义的，不可分割的最小单位（学生基本信息表中的学号、姓名、性别，都是数据项）

数据对象（Data Object）：性质相同的元素的集合

二、数据结构

2.1 定义

数据结构（Data Structure）：相互之间存在一种或多种特定关系的数据元素的集合。

2.2 分类

（1）逻辑结构

　　定义：数据元素+关系（数据元素之间的逻辑关系）：

　　类别：

　　　　集合结构

　　　　线性结构：数据元素之间存在一对一的关系

　　　　树结构：数据元素之间存在一对多的关系

　　　　图结构：数据元素之间存在多对多的关系

 

（2）存储结构

　　定义：数据对象在计算机中的存储表示称为数据的存储结构，也称为物理结构

　　类别：

　　　　顺序存储结构：借助元素在存储器中的相对位置表示元素之间的逻辑关系

　　　　链式存储结构：无需占用一整块存储空间

三、数据类型和和抽象数据类型

（1）数据类型（Data Type）

　　顺序存储结构借助数组

　　链式存储结构借助指针

（2）抽象数据类型（Abstract Data Type）

　　ADT 抽象数据类型名{

　　数据对象：<数据对象的定义>

　　数据关系：<数据关系的定义>

　　基本操作：<基本操作的定义>

　　}

　　基本操作的定义格式：

　　基本操作名（参数表）

　　　　初始条件：<初始条件描述>

　　　　操作结果：<操作结果描述>

　　初始条件描述：操作执行之前，数据结构和参数应该满足的条件，若初始条件为空，则省略。

　　操作结果表明：操作完成之后，数据结构的变化情况和返回结果。