线性、非线性 数据结构按逻辑结构可分为两大类，它们分别是线性和非线性（图、树、集合）

一对一，一对多 备注：集合处在同一集合里，无任何关系

无：一；无  

父（前驱）；一；（子）后继；有任意多个  

任意多个  

索引存储、链式存储、顺序存储、哈希存储（散列存储） 知识点：存储结构是指数据结构在计算机中的表示（又称映像），也称物理结构。它包括数据元素的表示和关系的表示

查找、修改、增加、删除、排序  

时间   空间  

一个主函数  

物理=存储 逻辑是人类思维的描述语言 如：做数学题，人类的想法就是一个逻辑思维过程

可行  确定  有穷  输入 输出

数据类型是一个值的集合与定义在此集合上的一组操作的总称； 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。  

线性结构数据元素之间是一对一的关系 非线性结构数据元素之间的关系可能是一对多，也可能是多对多的关系

o(mn) o(n^2) o(n^2) o(log3 n)

顺序表的优势就是查改 链表的优势的增删

栈是操作受限的线性表，一定属于线性结构； 广义表是线性表的推广，若广义表数据元素为原子类型，则退化为线性表，否则是非线性结构

O(1)<O(N)<O(LOG2N)<O(NLOG2N)<O(N2)<O(N3)<O(2N)