几种基本数据结构

目录

前言

线性结构

链式结构

单链表

双链表​编辑

树形结构

---

前言

在我们编写程序时，经常会出现需要存储数据的情况，而数据的存储是有讲究的，数据不是在我们的内存中胡乱存储，为了保证数据在进行修改和查找时更加方便，我们就要学习数据结构（也就是数据的存储结构）

线性结构

线性结构顾名思义就是将数据像线一样连在一起，数据是连在一起的一个数据的后面挨着另一个数据[图片]

我们之前学习的数组就属于这种数据结构

好处：这种数据结构的好处就是查找速度快，每个数据都有自己的索引，我们可以按照索引快速查找数据

缺点：这种数据结构的缺点就是如果我想插入一个数据或者修改一个数据时会非常麻烦，因为每个数据都是挨着的，如果我修改中间的一个数据，这个被修改的数据后面所有的数据都要向前移动

链式结构

链式结构在物理上是不挨着的，但在逻辑上是挨揍的什么意思呢？

物理上也就是在内存中，链式结构的数据其实是完全不挨着的一个在东一个在西，但是我们在使用时他打印出来的数据又是有序的，所有逻辑上感觉数据是挨着的

链式结构分为单链表和双链表

单链表

在单链表中每一个节点被分成了两半，一部分保存我们要存储的数据，另一部分保存他下一个节点的地址值，只要每一个节点都保存下一个节点的地址，他们不管在内存中存储的有多么分散都能通过地址找到下一个节点

双链表

双链表的逻辑和单链表的是一样的，只是在单链表的基础上节点里又多个一个空间，这个空间用来记录当前节点前一个节点的地址值，这种链表我们可以从前往后遍历，也可以从后往前遍历

好处：链表的插入和删除就比线性结构快多了，当我们需要插入和删除时只需要改变节点中保存的地址然后删除想删除的节点就可以了

缺点：但是链表想要查找又很慢了，因为我不知道每个节点的地址，知道这些节点地址的只有他上一个节点，这就导致每次遍历都要从头找

树形结构

高级的链式结构，每一个节点会链两个数据，数据会按照一定的规律存储

第一次存储的数据被当成父节点在最上面，之后每次存放的数据都会和第一个节点比较，小就准备放左边，大就准备放右边，然后继续跟左边或右边的节点比较。 直到找到一个为没有节点的位置，进行存储数据

这种数据结构最终存储的数据是有序的