数据结构是在计算机中维护数据的方式。
数据结构是OI重要的一部分。
同的数据结构各有优劣,能够处理的问题各不相同,而根据具体问题选取合适的数据结构,可以大大提升程序的效率。
所以,学习各种各样的数据结构是很有必要的。
数据
一般来说,要求性能的数据结构都会维护超过正常的数据,如线段树维护的信息约为原来的 8 8 8 倍。
结构
顾名思义,数据结构,就是维护数据的一个结构。
同一类的数据结构呈现一定的形态,称为结构。
接下来讲解几种常见的结构。
线性结构
如图为典型的线性数据结构,如链表、队列、栈等。
图形结构
如图所示为无向带权图极其三种存储方式。
树形结构
如图所示为并查集,一种森林。
集合结构
集合似乎一般由其他结构维护,不多做赘述。
以上就是数据结构的前言部分了。
N e x t : Next: Next: