热门标签
热门文章
- 1职场中，那些35岁以上的测试员到底去哪了？_35测试转行
- 2虚拟化技术 分布式资源调度_vm分布式资源调配
- 3Nginx安装_systemctl 启动nginx 找不到命令
- 4nmap常用扫描命令_nmap扫描网段内的所有ip
- 5Leetcode之回溯法专题-131. 分割回文串（Palindrome Partitioning）
- 6flink入门_Flink入门实战（1）
- 7hbase-site.xml的配置文件_怎么进入hbsae的配置文件hbsae-site.xml
- 8大数据知识图谱之深度学习——基于BERT+LSTM+CRF深度学习识别模型医疗知识图谱问答可视化系统_bert+lstm_深度学习在知识图谱最新进展
- 91688店铺所有商品API接口、店铺列表API接口_爬虫 1688 绕过验证码
- 10线程安全集合类概述
当前位置: article > 正文
【数据结构】链表和数组的区别_数据结构数组和链表的区别
作者：IT小白 | 2024-06-05 11:49:58
赞
踩
数据结构数组和链表的区别
不同点：
- 链表是链式的存储结构；数组是顺序的存储结构。
- 链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。
- 链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难。
- 数组寻找某个元素较为简单，但插入与删除比较复杂，由于最大长度需要再编程一开始时指定，故当达到最大长度时，扩充长度不如链表方便。
- 在内存中，数组是一块连续的区域，需要预留空间。
- 在数组起始位置处，插入数据和删除数据效率低。插入数据时，待插入位置的元素和他后面的所有元素都需要向后搬移；删除数据时，待删除位置后面的所有元素都需要向前搬移。
- 数组随机访问效率很高，时间复杂度可以达到O(1)
- 数组开辟的空间，在不够使用的时候需要进行扩容；扩容的话，就涉及到需要
相同点：
- 两种结构均可实现数据的顺序存储，构造出来的模型呈线性结构
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/676372
