学了3周的数据结构了，理智告诉我，我应该总结一番（因为再不总结，我估计我要去划水了。。。）

此处呵呵

先上图

Paste_Image.png

数据结构一.png

Paste_Image.png

然后来讲讲最近令我非常头疼的方面——顺序表和链表的区别

Paste_Image.png

 1.顺序表

顺序表：在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元以次存储元素的线性结构

特点：
（1）各个表项的逻辑顺序与其存储的物理顺序一致，即第 i 个表项存储于第 i 个物理位置（1 < i < n）
（2）对顺序表中的所有表项，即可以进行顺序的访问，也可以随机的访问，也就是说，既可以从表的第一个表项开始逐个访问表项。也可以按照表项的序号（下标）直接的访问。
（3）无需为表示结点间的逻辑关系而增加额外的存储空间，存储利用率提高

2.链表

链表：
（1）一种物理存储单元上非连续、非顺序的存储结构
（2）数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
（3）链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。
（4）每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

特点：
（1）可以方便的进行扩充
（2）可以方便的删除和插入

链表面试题（1）----顺序表和链表的区别及其优缺点

Paste_Image.png

就这样啦~