线性表里面我们最常见的就是链表,顺序表,主要区别如下
顺序表:
顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻
的结点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由
存储单元的邻接关系来体现。简单来说就是,用一段连续的地址存放
数据元素,数据间的逻辑关系和物理关系相同。
优点 1:存储密度大,空间利用度高,比链式存储节约空间
优点 2:存储操作上方便操作,顺序支持随机存取,查找会比较容易
缺点 1:插入或者删除元素时不方便,花费的时间更多
链表:
概念:链式存储结构,又叫链接存储结构。在计算机中用一组任意的
存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以
是不连续的).它不要求逻辑上相邻的元素在物理位置上也相邻.因此它
没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的
优点
优点 1:插入或删除时方便些,空间使用灵活
缺点 1:存储密度小,空间利用度低
缺点 2:查找会相较顺序存储方式复杂一些,花费的时间会更多
其实,顺序表的CPU告诉缓存命中率高,那么这个东西是什么呢
这是计算机的处理数据的部分,由于CPU运行速度很快,内存运行数据很慢,所以出现了三级缓存这个东西,CPU会先从缓存里面取数据,若是没有,再向内存里面取数据,但是,计算机会一次性多拿一部分数据,因为顺序表的数据存储是连续的,所以命中率会高,但是链式存储空间不连续,而且一次性多拿的数据可能是无效的,所以可能造成内存污染
链表&顺序表
最新推荐文章于 2022-08-22 21:56:48 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)