数据结构-1基本概念

基本概念

数据：

数据是信息的载体，描述某个事物属性的数字、字符以及能够输入到计算机被程序识别和处理的符号集合。

数据元素：

数据的基本单位，一个数据元素由若干个数据项组成，例：学生是一个数据元素，由学号，姓名，性别等数据项组成。

数据类型：

1）原子类型：值不可再分的数据类型

2）结构类型：值可在分解若干成分

3）抽象数据类型（ADT）：抽象出数据组织和与之对应的操作，三元组（数据对象，数据关系，基本操作集）

数据结构：

相互之间存在一种或多种特定关系的数据元素的集合，包括逻辑结构，存储结构

1）逻辑结构：数据元素之间的逻辑关系，与存储无关，包括线性结构、非线性结构

1. 集合：只有一个关系“同属一个集合”
2. 线性结构：一对一关系
3. 树形结构：一对多关系
4. 图状结构或网状结构：多对多关系

2）物理（存储）结构：数据结构在计算机中的表示

1. 顺序存储：存储位置相邻
   
2. 链式存储：物理位置未必相邻，记录相邻元素的物理位置来找到相邻元素
   
3. 引存储索：类似目录
4. 散列存储：通过关键字计算出元素的物理地址

数据的运算：

运算的定义和实现