数组和链表的时间复杂度_数组和链表的区别
(资料图片)
1、二者都属于一种数据结构从逻辑结构来看1. 数组必须事先定义固定的长度(元素个数)，不能适应数据动态地增减的情况。
2、当数据增加时，可能超出原先定义的元素个数;当数据减少时，造成内存浪费;数组可以根据下标直接存取。
3、2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。
4、(数组中插入、删除数据项时，需要移动其它数据项，非常繁琐)链表必须根据next指针找到下一个元素从内存存储来看1. (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小2. 链表从堆中分配空间, 自由度大但是申请管理比较麻烦 从上面的比较可以看出，如果需要快速访问数据，很少或不插入和删除元素，就应该用数组;相反， 如果需要经常插入和删除元素就需要用链表数据结构了。
本文就为大家分享到这里，希望小伙伴们会喜欢。
下一篇： 最后一页
X 关闭
案例 查看更多
2022年中国家电行业一季度报告：国内累计销售额1540亿元
2022-05-23
31省份新增本土确诊病例2971例、本土无症状感染者21355例
2022-04-24
南方强降雨再起 北方周末暖热回归
2022-04-24
南方地区将有明显降水过程 黄海南部海域有大雾
2022-04-24
吴谢宇弑母案二审因“不可抗拒原因”中止审理
2022-04-24
设计师 查看更多
5月份第三家美容仪企业获融资 中美科生物、花凡汐领投
X 关闭
240余万吨！国家电投内蒙古公司圆满完成民生供暖煤供应工作
240余万吨！国家电投内蒙古公司圆满完成民生供暖煤供应工作
2022-05-23
厨电行业逆势增长 集成洗碗机是集成灶行业的下一个风口吗？
2022-05-23
梦天家居2021年度净利润1.83亿元 同比增长7.04%
2022-05-23
亚振家居发布2021年年度亏损公告 营业收入同比下降11.53%
2022-04-26
盾安环境9.71%股份转让悬而未决 一致行动人抛出减持计划
2022-05-20
