数据结构 什么是数据结构

数据结构

数据结构是一门学习数据存储方式的一门学科

存储结构

线性表：还可细分为 顺序表 链表 栈 队列

树结构：包括普通树 二叉树 线索二叉树

图存储结构

线性表：往往是依次排序的 具备一对一关系的数据就可以用线性表来存储

线性表并不是一种具体的存储结构，它包含顺序存储结构和链式存储结构，是顺序表和链表的统称

顺序表：如常用的数组 由于顺序表结构的底层实现借助的就是数组，因此对于初学者来说，可以把顺序表完全等价为数组，但实则不是这样

链表 ：数据的存储位置是随机的 链表给各数据块增设一个指针，每个数据块的指针都指向下一个数据块（最后一个数据块的指针指向 NULL）

栈和队列：是特殊的线性表 **对线性表中元素的进出做了明确的要求栈：先入后出 只有一端 队列：先入先出 俩端 **

树存储结构：多用来存储 一对多关系的数据

图存储结构：多用来存储 多对多关系的数据