数据结构 - 概述

存储方式

• 数据结构的存储方式只有顺序存储（对应数组）、链式存储（对应链表）两种。
• 所有上层的数据结构，如树、堆、栈等，存储方式均属于以上两种。
• 顺序存储的优势是支持随机访问，缺点是需要连续的存储空间，扩容、插入、删除的时间复杂度都是O(N)。
• 链式存储不支持随机访问，不需要扩容，插入和删除的时间复杂度都是O(1)，需要额外的空间存储指针。

遍历方法

• 数据结构的遍历方法只有线性（迭代）和非线性（递归）。

数据结构的存在目的、选择方式

• 一切为了实现高效的增删改查。