数据结构的基本概念

数据结构的基本概念

数据的逻辑结构

集合、线性结构、树形结构、图状结构（网状结构）

集合逻辑结构

线性结构

树形结构

图状结构（网状结构）

数据的存储结构

顺序存储、链式存储、索引存储、散列存储

1. 顺序存储。把 逻辑上相邻的元素 储存在 物理位置上也相邻的存储单元中 元素之间的关系由存储单元的邻接关系来体现

2. 链式存储。逻辑上相邻的元素在物理位置上可以不相邻借助指示元素存储地址的指针来表示元素之间的逻辑关系。

3.索引存储。在存储元素信息的同时，还建立附加的索引表。索引表中的每项称为索引项，索引项的一般形式是（关键字，地址）

4. 散列存储。根据元素的关键字直接计算出该元素的存储地址，又称哈希存储。

2、3、4统称非顺序存储

若采用顺序存储，则各个数据元素在物理上必须是连续的；若采用非顺序存储，则各个数据元素在物理上可以是离散的。

数据的存储结构会影响存储空间分配的方便程度
数据的存储结构会影响对数据运算的速度

数据结构的三要素

逻辑结构、物理结构（存储结构）、数据运算

数据类型、抽象数据类型

数据类型分为：
1）原子类型。不可再分比如 bool类型
2）结构类型 一个整体比如 C语言中的 结构体

抽象数据类型就是定义的逻辑和结构数据的运算