学了3周的数据结构了,理智告诉我,我应该总结一番(因为再不总结,我估计我要去划水了。。。)
先上图
然后来讲讲最近令我非常头疼的方面——顺序表和链表的区别
1.顺序表
顺序表:在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元以次存储元素的线性结构
特点:
(1)各个表项的逻辑顺序与其存储的物理顺序一致,即第 i 个表项存储于第 i 个物理位置(1 < i < n)
(2)对顺序表中的所有表项,即可以进行顺序的访问,也可以随机的访问,也就是说,既可以从表的第一个表项开始逐个访问表项。也可以按照表项的序号(下标)直接的访问。
(3)无需为表示结点间的逻辑关系而增加额外的存储空间,存储利用率提高
2.链表
链表:
(1)一种物理存储单元上非连续、非顺序的存储结构
(2)数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
(3)链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。
(4)每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
特点:
(1)可以方便的进行扩充
(2)可以方便的删除和插入
就这样啦~