数据存储方式
连续存储<=>数组<=>空间固定
连续存储<=>节点+指针<=>空间不固定
数据存储结构
线性表、树、图
存储结构基本功能
增删改查
线性表
图示
数组的操作
增：索引增(头部增，尾部增)
删：索引删(头部删，尾部删)
改：索引改(头部改，尾部改)
查：索引查(头部查，尾部查)，遍历查
整体操作：顺序遍历，逆序遍历，排序，反转，截取，合并
查找数值：排序+二分查找，遍历查找
链式操作
增：遍历增(头部增，尾部增)
删：遍历删(头部删，尾部删)
改：遍历改(头部改，尾部改)
查：遍历查(头部查，尾部查)
整体操作：顺序遍历，逆序遍历，反转，截取，合并
树
图示
二叉树的操作
增加：遍历增
删除：遍历删
修改：遍历改
查找：遍历查
整体操作：前序遍历、中序遍历、后序遍历 、层次遍历、线索化