1.什么是数据结构
简单来说，就是计算机存储、组织数据的方式。
2.分类
从逻辑上来看分为以下4种：
a.集合结构
b.线性结构（一对一）
c.树形结构（一对多）
d.图形结构（多对多）
从实际存储结构来看分为一下两种：
a.顺序存储结构（如：数组）
在内存中是一块连续的存储区域。
它的优势是：增删慢（会影响后面元素的位置，需要移动），查询快（可以通过下标快速定位，时间复杂度O(1)）。
b.链式存储结构（如：链表）
它的优势是：增删快（只需要改变前后的指向，对其它元素没有影响），查询慢（需要从头查询，时间复杂度O(n)）。
原文：https://www.cnblogs.com/chigejuzhi/p/14298620.html