数据结构 一

什么是数据结构：
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合

    数据结构可以分成 数据与结构来讲解：

数据：
1、是描述客观事物的符号。
2、可以被计算机识别，读取，处理的符号。

（比如你存在银行里的钱， 那么钱是客观事物，存在银行里的钱需要使用各种符号来被计算机处理，例如。 数量，单位，存储时间，都是数据）。

数据实例：
数值型 （整型、浮点型 等等）
非数值型（abcd、声音、视频、图形）

数据元素：
数据元素 是数据的基本单位。（可以理解为 java 中的 class ）
通常被当初整体来处理。
我们也称为一条记录

数据项：
一个数据元素，是由多个数据项组成。（可以理解成 java中 class的 属性）

一、逻辑结构（人的思维）

集合结构：数据元素同属于一个结构，但是他们之间没有其他联系。

线性结构：数据元素之间是一对一的关系。

树形结构：数据元素之间是一对多的关系。

图形结构：数据元素之间是多对多的关系。

二、存储结构：（计算机中如何存储）
在计算机中：（可分为）
顺序结构： 数据存储在连续的物理单元中，
链式结构。吧数据放在任意的存储单元，每个元素会记录下个元素的位置。

抽象数据类型：
分为：
原子型：不能再分的基本类型 （int ,float,double …）
构造型：有若干院子类型或者构造类型组合而成的 （java 中的对象）
抽象：
是指一个数据模型定义该模型上的一组操作。
仅与逻辑有关，与储存结构无关。
对具体事物的概括（java 中的 class）