数据
数据是描述客观事物的符号，是计算机可以的对象，是能被计算机识别，并输入给计算机处理掉符号集合，包括整型、实数型等数值类型和字符、声音、图像、视频等非数值类型。
非数值可以通过编码转为数值类型。
数据元素
是组成数据、具有一定意义的基本单元。是数据结构中简历数据模型的着眼点。
数据项
若干个数据项组成一个数据元素，是数据不可分割的最小单位。
数据对象
性质相同的数据元素的集合
数据结构
相互之间存在一种或多种特定关系的数据元素的集合。分为：
- 逻辑结构
- 物理结构
1、逻辑结构
数据对象中数据元素间的相互关系
- 集合结构：
- 线性结构
-
树形结构
-
图形结构
2、物理结构
数据的逻辑结构在计算机中的存储形式。分为：
- 顺序存储结构
把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。数组的存储结构就是顺序存储，例如是一个有9个int型元素的数组，计算机在内存中找一片空地，按照一个int元素所占位置大小乘以9，开辟出一段连续的空间，第一个数据反正第一个位置，第二个房子第二个位置......一次摆放。
- 链式存储结构
把数据房子任意的存储单元，这组存储单元可以是连续的也可以是不连续的，数据元素的存储关系不能反映其逻辑关系，因此需要用到一个指针存放数据元素的指针，这样通过地址就能找到相关数据元素的位置。
链式存储结构
网友评论