数据结构

双指针能够将$O(n^2)$复杂度的算法降低为$O(n)$，并且常见于原地算法。两个指针能够在一个for循环内完成两个for循环的工作。

将线性表的个元素分布在存储器的不同存储块，称为结点，通过地址或指针建立元素之间的联系。

包含： 集合 线性结构（一对一），如线性表、栈、队列 树形结构 一个对多个 图状结构 多个对多个 顺序存储：按照逻辑顺序存放于连续空间 链式存储（重点）：放到存储区的不同位置，用地址（指针）方式建立逻辑上的联系 索引存储：建立附加的索引…