数据结构

数据结构定义：
定义方式一：数据元素之间存在一种或多种特定关系的的集合
Data Structure
data：数据元素的有限集合
structure：data之间的关系的有限集合
定义方式二：data和data之间的相互关系
包含：
1.数据的逻辑结构：元素之间的抽象化的逻辑关系，即让编程者明白结构的样子
2.数据的物理结构（存储结构）：是半导体所制作成的电路，利用其特性存储高低电平（0、1），提供CPU可执行的数据。存储是随机的，此外，这里所提到的物理结构即存储结构，这里指的是物理存储结构，而还有一种，叫做虚拟存储结构，即高级编程语言所涉及的存储结构，包含：顺序存储，链式存储，索引存储，散列存储。
3.数据的运算：操作数据的过程
注意：数据的运算是在数据的逻辑结构，运算的实现取决于数据的存储结构，即，coding人员所写的代码是在逻辑结构基础上进行的，没有逻辑结构就没有数据运算;此外，数据结构就是一具尸体，而灵魂就是算法，二者分类不分家

分类
定义一：

集合：该结构的数据元素间的关系是“属于同一个集合”。
线性结构：该结构的数据元素之间存在着一对一的关系。
树形结构：该结构的数据元素之间存在着一对多的关系。
图（网）结构：该结构的数据元素之间存在着多对多的关系，也称网状结构。

定义二：

相同的逻辑结构，定义不同的运算，可以叫不同的数据结构
集合：没有逻辑关系，说白了，就是一个筐装了一堆东西，筐是什么材料不知道，东西是什么也不知道，这就是一种抽象
线性结构：
1.线性表
2.队列
3.栈
4.数组
5.广义表
非线性结构：
1.树
2.图
3.多维数组