基本概念和术语
1.2.1
数据:是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数
数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理,在有些情况下,数据元素也成为元素,节点,记录等数据元素用于完整的描述一个对象。如图中的一个顶点。
数据项:是组成数据元素的,有独立含义的,不可分割的最小单位。如学生信息表中的学号。
数据对象:是性质相同的数据元素的集合,是数据的一个子集。
1.2.2
数据结构:是相互之间存在一种或多种特顶关系的数据元素的集合。(包括逻辑结构和物理结构)
1.逻辑结构有四种基本结构:
① 集合结构 集合中任何两个数据元素之间都没有关系,组织形式松散。
② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”。
③ 树形结构 树形结构具有分支、层次特性,其形态有点象自然界中的树。
④ 图状结构 图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接
2.存储结构(顺序存储和链式存储)
3.数据类型
一个值的集合和定义在这个值集上的一组操作的总称。
4.抽象数据类型
一个数学模型以及定义在该模型上的一组操作。
4.1抽象数据类型的定义
ADT 抽象数据类型名 {
数据对象 :(数据对象的定义)
数据关系:(数据关系的定义)
基本操作:(基本操作的定义)
}ADT 抽象数据类型名