数据的逻辑结构、存储结构、数据的操作（数据的运算）

1.1数据

数据：不再是单一的数值，类似集合

数据元素：数据的基本单位，由若干数据项组成

数据项：数据的最小单位，描述数据元素信息

节点：就是数据元素

1.2逻辑结构

逻辑结构：元素与元素之间的关系

1）线性关系 ---》线性结构 -----》一对一 ----》线性表

2）层次关系 ---》树形结构 -----》一对多 ----》树

3）网状关系 ---》图状结构 ----》多对多 ---》图

1.3存储结构

存储结构：数据的逻辑结构在内存中的具体实现

1）顺序存储结构

数组：在内存当中一段连续的内存空间中保存数据(如c语言中的一维数组)

2）链式存储结构

特点：内存不连续，通过指针进行连接

链表结构体：

struct node_t

{

int data;//数据域

struct node_t * next ;//指针域，存放下一个节点的地址

};

struct node_t A = {1,NULL};

struct node_t B = {2,NULL};

struct node_t C = {3,NULL};

1. next = &B;
2. next = &C;

3）索引存储结构

提高查找速度

索引表 + 数据文件

姓氏 + 地址 名字 + 电话号码

4）散列存储结构

数据在存储的时候与关键码之间存在某种对应关系

存的时候按照对应关系存

取的时候按照对应关系取

1.4操作（数据的运算）

增、删、改、查