数据结构的基本概念 | 常见的数据结构
常见的数据结构:树
树的物理结构
树中的各数据可以连续存储,也可以分散存储,通过指针来建立元素间的联系和存取路径。
单向链结构
存储结构与逻辑结构不一致,每个元素只用一个指针,存取路径和时间较长。
多向链结构
存储方式与逻辑方式一致,各层次的数据元素分别按顺序连续存储在三块中,层次间的逻辑联系用指针实现。当下层数据个数较多时,指针就多,所占存储单元就多。
环链结构
分别建立上下层次之间、同层各元素间的环链连接,可通过左右不同的指针来达到存取要求或不同的数据组合。