数据结构 第一讲

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