数据
·是能输入计算机且能被计算机处理
的各种符号的集合
数据元素
·是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
·也简称为元素,或称为记录、结点或顶点。
数据项
·构成数据元素的不可分割的最小单位。
数据对象
·是性质相同的数据元素的集合,是数据的一个子集。
数据>=数据对象>数据元素>数据项
逻辑结构和物理结构
逻辑结构,数据对象中数据元素间的相互关系
物理结构,数据的逻辑结构在计算机中的存储形式
四大逻辑结构
集合结构,集合结构中的数据元素除了同属于一个集合外,没有其他关系
线性结构,数据是一对一的关系
树形结构,数据元素存在一对多的关系
图形结构,数据元素是多对多的关系。
两种基本存储结构
顺序存储结构:
·用一组连续的存储单元依次存储数据元素,数据元素之间的逻辑关系由元素的存储位置来表示。C语言中用数组来实现顺序存储结构
链接存储结构:
·用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系用指针来表示。C语言中用指针来实现链式存储结松
抽象数据类型
是指一个数学模型以及定义在此数学模型上的一组操作。
·由用户定义,从问题抽象出数据模型
·还包括定义在数据模型上的一组抽象运算