数据结构--阶段总结

“ 到图结束，一般数据结构课程的结构部分就完成了，剩下两章查找和排序，另归为算法”

    重新捡起数据结构的初衷，是想着前段时间的课题实验数据量太大，复习一下数据结构说不准能有什么新的想法能更好的解决问题，立的flag十天撸完，断断续续也就持续到现在，而且搞完了有个很深的感受，刷完宛如什么都没有发生过……

---

 

大致分类

1 集合

2 线性   one by one

栈   栈头

队  队头队尾

限定：运算位置限定在端点

 

串 ai->单一字符

数组  ai->结构信息   

组成线性表的元素可以是带有结构性质的元素

广叉表  ai->单  表   

组成线性表的元素可以是单一元素，可以是表

3 树  层次  one  to  more

4 图  网状  more to more

---

存储方式

 

顺序存储---物理连续的存储空间

存储地址	内存空间状态	逻辑地址
Loc(a1)	a1	1
Loc(a1)+(2-1)k	a2	2
……	……	……
Loc(a1)+(i-1)k	ai	i
……	……	……
Loc(a1)+(n-1)k	an	n
Loc(a1)+(maclen-1)k		空闲

链式存储---依靠指针维持逻辑关系

---

典型技术

 

a 指针操作技术

b 数组运算特征-- 利用数组下标

c 树的遍历（递归，递归到非递归的转换）

d 图的遍历（深度，广度）