前言
笔者正在自学数据结构，深感书中的常识偏差 实践 和代码，而对逻辑自身有些漠视。
次要是图少，字多，以至于学者学习之后对于逻辑的了解不够，最终沦为大学中常见的后果——背书。
（笔者接触过一些同学如何学习计算机，深感背书的危害）
为了帮忙他人也帮忙本人了解，我尝试着为常见的几种构造绘制一些动态图。因为工夫仓促，尚未全副实现。
逻辑构造和存储构造
逻辑构造只思考数据元素之间的关系，不思考具体实现。
存储构造思考在计算机中如何示意。
线性表
逻辑构造：
- 所有数据按线性构造贮存
- 参考元素后面的元素称为前驱
- 参考元素前面的元素称为后继
- 除第一个外，每个元素只有一个前驱
- 处最初一个外，每个元素只有一个后继
存储构造：
顺序存储：
- 提前申请出所有须要的内存地址
- 逻辑地位相邻的数据元素物理地位也是相邻的
- 插入数据时，插入地位之后的所有数据后移
长处：
- 地址间断，查问速度快
毛病：
- 长度固定，不能动静调整
- 插入元素时须要挪动大量元素
链式构造：
- 应用不间断的内存地址
- 将数据元素分为数据域和指针域
- 数据域存放数据
- 头指针指向第一个元素
- 指针域指向下一个元素
- 插入数据时，扭转插入地位的指针即可
长处：
- 大小可变，灵便又节约空间
- 插入不便
毛病：遍历速度慢
栈
逻辑构造：
- 后进先出
- 仅能在栈顶进行操作
存储构造：
程序栈：
- 和程序表相似，一次申请一段间断的地址
- 容量不固定，当初始容量用完后，再按设定的增量进行裁减
- 须要两个指针 base 和 top，别离指向栈底和栈顶
- 插入数据时，top 上移；删除数据时，top 下移
- 插入数据的地位是 top 以后指向的地址
链栈
链栈与链表简直统一
- 应用不间断的内存地址
- 将数据元素分为数据域和指针域
- 数据域存放数据
- 栈顶指针指向第一个元素
- 指针域指向下一个元素
不同之处在于：
- 插入数据时，栈顶指向新插入的元素，新元素的指针域指向原来的栈顶
队列（未完待续）
逻辑构造：先进先出
总结
- 本周最大的播种是，通过一番查找和比照，终于把握了超低老本的 GIF 制作方法
- 动画制作是一门重要技能，再粗疏的语言形容也不如一张图片更活泼，再活泼的图片也不如一段动画更直观
- 将来我会缓缓学残缺本数据结构，之后的每一个知识点都会做一个动画，敬请期待
版权申明
本文作者：河北工业大学梦云智开发团队 – 刘宇轩
新人经验不足，有倡议欢送交换，有谬误欢送轻喷