深圳建设手机网站,新余集团网站建设,住房和城乡建设部网站 投诉,做网站怎么申请百度推广顺序表和链表的区别
不同点顺序表链表#xff08;带头双向循环#xff09;存储空间物理上一定连续逻辑上连续物理上不一定连续随机访问#xff08;用下标随机访问#xff09;支持#xff1a;O(1)不支持#xff1a;O(N)任意位置插入或者删除元素可能需要搬移元素#xf…顺序表和链表的区别
不同点顺序表链表带头双向循环存储空间物理上一定连续逻辑上连续物理上不一定连续随机访问用下标随机访问支持O(1)不支持O(N)任意位置插入或者删除元素可能需要搬移元素效率低O(N)只需修改指针指向插入动态顺序表空间不够时需要扩容扩容本身有消耗空间浪费通常每次扩大为原来的2倍没有容量的概念按需申请释放应用场景元素高效存储频繁访问任意位置插入或删除频繁缓存利用率高低可能造成缓存污染
从表中对比可以看出二者是互补的 链表纵有万般好但是也有明显的不足不支持用下标随机访问 小的数据加载到寄存器大的数据加载的和缓存
