“ 到图结束，一般数据结构课程的结构部分就完成了，剩下两章查找和排序，另归为算法”
重新捡起数据结构的初衷，是想着前段时间的课题实验数据量太大，复习一下数据结构说不准能有什么新的想法能更好的解决问题，立的flag十天撸完，断断续续也就持续到现在，而且搞完了有个很深的感受，刷完宛如什么都没有发生过……
大致分类
1 集合
2 线性 one by one
栈 栈头
队 队头队尾
限定：运算位置限定在端点
串 ai->单一字符
数组 ai->结构信息
组成线性表的元素可以是带有结构性质的元素
广叉表 ai->单 表
组成线性表的元素可以是单一元素，可以是表
3 树 层次 one to more
4 图 网状 more to more
存储方式
顺序存储---物理连续的存储空间
存储地址内存空间状态逻辑地址Loc(a1)a11Loc(a1)+(2-1)ka22………………Loc(a1)+(i-1)kaii………………Loc(a1)+(n-1)kannLoc(a1)+(maclen-1)k 空闲链式存储---依靠指针维持逻辑关系
典型技术
a 指针操作技术
b 数组运算特征-- 利用数组下标
c 树的遍历（递归，递归到非递归的转换）
d 图的遍历（深度，广度）
