数据结构第一节

                                                             基本概念和术语

1.2.1   

数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数

数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理，在有些情况下，数据元素也成为元素，节点，记录等数据元素用于完整的描述一个对象。如图中的一个顶点。

数据项：是组成数据元素的，有独立含义的，不可分割的最小单位。如学生信息表中的学号。

数据对象：是性质相同的数据元素的集合，是数据的一个子集。

1.2.2

数据结构：是相互之间存在一种或多种特顶关系的数据元素的集合。（包括逻辑结构和物理结构）

1.逻辑结构有四种基本结构：

 ① 集合结构 集合中任何两个数据元素之间都没有关系，组织形式松散。
 ② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”。
 ③ 树形结构 树形结构具有分支、层次特性，其形态有点象自然界中的树。
 ④ 图状结构 图状结构中的结点按逻辑关系互相缠绕，任何两个结点都可以邻接   

2.存储结构（顺序存储和链式存储） 

3.数据类型  

   一个值的集合和定义在这个值集上的一组操作的总称。

4.抽象数据类型

  一个数学模型以及定义在该模型上的一组操作。

4.1抽象数据类型的定义

  ADT 抽象数据类型名 {

数据对象 ：（数据对象的定义）

数据关系：（数据关系的定义）

基本操作：（基本操作的定义）

}ADT 抽象数据类型名