《数据结构》

数据 结构：数据元素之间相互的关系（逻辑关系）

数据类型：高低电平 表示 1/0

基本数据类型：int double...--->数据的取值范围

抽象数据类型：抽象

人：信息（数据）+行为--->函数/方法

数据+函数=抽象数据类型

使用抽象数据类型 定义 一个数据结构---> 数据集合+操作集合

分析问题：逻辑结构--->逻辑上分析 事物之间的关系

解决问题：存储结构（物理结构/映像）--->在计算机中实现逻辑关系

存储结构就是用计算机语言实现的逻辑结构 密不可分

--------------------------------------------------------------------------------------

逻辑结构：线性逻辑结构：数据之间的关系是一对一的：线性表，栈，队列

非线性逻辑结构：数据之间的关系是一对多/多对多：树 图。 。 。

存储结构：1.顺序存储结构：逻辑上是连续的数据，存储时，在物理上也连续

1. 链式存储结构：逻辑上是连续的数据，存储时，在物理上不连续，但是要实现逻辑上的连续：
2. 索引存储结构+4.散列存储结构（哈希）

数据结构：

学一个一个的逻辑结构