数据
基本概述
- 数据
数据是能够输入计算机并被处理的符号。有数字型和非数字型（多媒体信息等）
- 数据对象
数据对象是性质相同的数据元素的集合，是数据的子集
- 数据元素
数据元素是数据的基本单位
- 数据项
组成数据元素，独立的不可分割的最小单位
关系
数据 ⊇ 数据对象 > 数据元素 > 数据项
通俗的讲，一个学生的个人信息：姓名、生日、性别等每一个都是数据项。而每一个学生又是一个数据元素。每一个学生之间大致相同都是数据对象。所有学生就构成了一个数据
数据结构
数据结构是相互之间存在一种或者多种关系的数据元素的集合
数据是元素集合，结构是元素之间的关系
逻辑结构
逻辑结构从逻辑关系上描述数据（可以看作各种数学模型）
- 常见几种结构
- 集合结构
以班级为例，所有学生组成一个集合
- 线性结构
期末考试完后，按照成绩大小顺序排列的一种结构（一对一关系）
- 树结构
班级的管理架构，最顶层为班长，班长管着其他成员（一对多关系）
- 图结构（网状结构）
多个同学又都是朋友关系（多对多关系）
存储结构
将数据对象储存在计算机称为数据的存储结构（即为物理结构）
- 顺序结构
在储存器种，将数据按照低地址到高地址的一定顺序存储在每个内存单元中
需要开辟一整块储存空间
- 链式储存结构
将数据通过信息+地址的方式串连起来
无需一整块储存空间