1. 数据、数据元素、数据对象、数据结构的定义 数据定义:数据是客观事物的符号表示。 能输入到计算机中并被计算机程序处理的符号的总称。如:图像、视频、声音。 2. 数据元素、数据项: 数据元素是数据的基本单位,它也可以再由不可分割的数据项组成。 数据项--》数据元素--》数据。如:每一行数据库记录就是一个数据元素.每一个属性值就是一个数据项。所有的数据元素就组成了数据。 3。数据对象:是性质相同的数据元素的集合。 4. 数据结构: 定义:数据元素集中各元素的关系。 相互之间存在特定关系的数据元素集合。 数据结构的种类: 4.1 集合:元素间为松散的关系。 4.2 线性结构:元素间为严格的一对一关系。 4.3 树形结构:元素间为严格的一对多关系。 4.4 图状结构(网状结构):元素间为多对多的关系。 存储结构:顺序存储结构: 链式存储结构: 数据结构在计算机中的表示称为物理结构,又称存储结构。 5 数据类型: 定义:数据类型是一个值的集合和定义在这个值集上的一组操作总称。 5.1 数据类型的种类: 原子类型 值在逻辑上不可分解 int float 结构类型 值由若干成份按某种结构组成 struct class 数据类型封装了数据的存储与操作具体细节,暴露公共的方法,以供调用。 数据元素在计算机中的存储表示方式称为数据的存储结构,也称为物理结构。 顺序存储结构 顺序存储结构是把数据元素存储在一块连续地址空间的内存中,其特点是逻辑上相邻的数据元素在物理上也相邻,数据间的逻辑关系表现在数据元素的存储位置关系上。 链式存储结构 指针是指向物理存储单元地址的变量。由数据元素域和指针域组成的一个整体称为一个结点(node)。链式存储结构是使用指针把相互直接关联的结点(即直接前驱结点或直接后继结点)链接起来,其特点是逻辑上相邻的数据元素在物理上(即内存存储位置上)不一定相邻,数据间的逻辑关系表现在结点的链接关系上。