简单对顺序存储和链式存储结构做对比:
存储分配方式; 顺序存储用一段连续的存储单元一次存储线性表的数据元素。
链式存储采用链式存储结构,用一组任意的存储单元存放线性表的元素。
时间复杂度衡量;
查找元素: 顺序存储结构为0(1)
链式存储结构为0(n)
插入和删除:
顺序存储结构需要平均移动表长一半的元素,时间为0(n)
链式存储结构为0(1)
空间复杂度衡量;
顺序存储结构需要预分配存储空间,分的存储空间大的话,浪费空间,分的存储空间小的话容易发生上溢。
链式存储不需要分配存储空间,只要有就可以分配,元素也不受限制。
下面链接为顺序存储结构和链式存储结构的实现代码https://blog.csdn.net/weixin_36455036/article/details/80231978
https://blog.csdn.net/weixin_36455036/article/details/80233240