什么是数据结构？
数据结构是计算机存储、组织数据的方式，它是指相互之间存在一种或多种特定关系的数据元素的集合。
数据结构的分类
1、逻辑结构
集合 数据元素都属于这个集合，但数据元素之间并没有什么关系。
线性结构 元素具有一对一的关系。
线性结构分为顺序存储和链式存储两种。顺序存储是由一段地址连续的空间来存储元素；链式存储是由分散的单元空间来存储元素，存储单元由指针相连接。
树形结构
数据元素之间存在一对多的层次关系。
图形结构
数据元素存在多对多的关系，每个结点的前驱和后继结点都可以是任意个的。
2、存储结构
顺序存储结构
把逻辑上相邻的结点存储在地址连续的存储单元里，数据元素之间的关系由存储单元是否相邻来体现。
链式存储结构
在空间上是一些不连续的存储单元，这些存储单元的逻辑关系通过附加的指针字段来表示。
索引存储结构
在存储结点信息的同时，还建立附加的索引表。
索引存储结构
在存储结点信息的同时，还建立附加的索引表。
散列存储结构
又称为哈希（hash）存储，是一种力图将数据元素的存储位置与关键字之间建立确定对应关系的查找技术。
它的基本思想是通过一定的函数关系（哈希/散列函数）计算出一个值，将这个值作为元素的存储地址。
关注微信公众号“嵌入式软件开发学习圈”获取更多嵌入式学习资讯
如需获取更多的学习资料，直接在微信公众号下方留言