数据结构

数据元素相互之间的关系称为结构。

数据结构：逻辑结构和物理结构。

逻辑结构有四类：集合、线性结构、树形结构、图状结构;

集合结构:除了同属于一种类型外，别无其它关系（如下图）；

线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插入,删除操作；

树形结构:元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)；

图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点可以任意个。

物理结构分为顺序存储结构，链式存储结构。

顺序结构：挨着排列，例如排队；
链式结构：类似叫号，叫你了你去就行，没叫你的时候你随意在哪里都行，关注你上一个号即可。相比而言，多了个存放指针，指向下一个数据元素。
视频学习：
https://www.bilibili.com/video/av2975983/index_1.html#page=1