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