【数据结构】前言

数据结构是在计算机中维护数据的方式。
数据结构是OI重要的一部分。
同的数据结构各有优劣，能够处理的问题各不相同，而根据具体问题选取合适的数据结构，可以大大提升程序的效率。
所以，学习各种各样的数据结构是很有必要的。

---

数据

一般来说，要求性能的数据结构都会维护超过正常的数据，如线段树维护的信息约为原来的 $8$ 倍。

---

结构

顾名思义，数据结构，就是维护数据的一个结构。
同一类的数据结构呈现一定的形态，称为结构。
接下来讲解几种常见的结构。

线性结构

如图为典型的线性数据结构，如链表、队列、栈等。

图形结构

如图所示为无向带权图极其三种存储方式。

树形结构

如图所示为并查集，一种森林。

集合结构

集合似乎一般由其他结构维护，不多做赘述。

---

以上就是数据结构的前言部分了。
$Next:$

数据结构