数据结构基本概念整理

一.数据
数据是表示符号

数据结构把数据分为: 数值类型 和 非数值类型
数值类型: 数值计算
非数值: 字符串 声音 图像 视频 可以以某种编码手段 转换成 字符 进行 处理….

二.数据元素

定义：数据元素是数据组成的基本单位
数据结构—->数据元素
java—->对象
数据库—->记录(每一行叫做一个记录)

三.数据项

定义：组成 数据元素的基本单位
数据结构—-> 数据项
java —-> 属性
数据库 —->字段 (每一列叫做一个字段)

四.数据对象

定义: 相同数据项的数据元素的集合
数据结构—->数据对象
java —->类
数据库 —->表

五.数据结构

定义：组成数据的数据元素之间的关系

六.逻辑结构和存储结构

数据结构按照研究方向: 1.逻辑结构 2.存储结构(物理结构)

七.逻辑结构

定义：逻辑结构:数据元素之间的关系
1. 集合 ：素之间没有任何关系、唯一的关系就是同处于一个集合
2. 线性结构(线性表) ：每个元素 都有一个 前驱节点 和 后继节点
3. 树 ：每个元素 都至少有一个前驱节点 和 多个后继节点
4. 图：每个元素都有多个前驱、多个后继

八.物理结构（存储结构）

定义：数据的逻辑结构在计算机中的表示形式(存储形式)。
存储到计算机中的存储器中，存储器主要说的是内存，像硬盘、光盘等外部存储器的数据组织通常用文件结构来描述 注:文件结构是操作系统这门课程研究的
存储方式有两种
1.顺序存储:数组
2.链式存储:链表