数据结构————概述
1、什么是数据结构？
数据结构是计算机存储，管理数据的方式。数据必须依据某种逻辑联系组织在一起存储在计算机内，数据结构研究的就是这种数据的存储结构和数据的逻辑结构。
2、数据的逻辑结构的4种分类
2.1 逻辑结构——数据本身之间的关系
●集合：数据元素除了属于同一个集合外，没有其他联系；
●线性关系：数据元素之间呈现的是一对一的关系；
●树型：数据元素之间呈现的是一对多的关系；
●图型（网状）：数据元素之间呈现的是多对多的关系；
2.2 物理结构（存储结构）
逻辑结构在计算机中的实现；这里的存储指的是内存，不是外存；
●顺序存储：所有数据挨在一起存放，连续存放；这种结构的 存储结构和逻辑结构是一致的；
●链式存储：不在乎是否挨在一起，可连续存放，也可以不连续；
●索引存储：在存储数据的同时，建立一个附加的索引表，即索引存储结构=数据文件+索引表
●散列存储：通过构造相应散列函数，由散列函数的值来确定数据节点的存放地址