数组和链表的优缺点比较
| 数组 | 链表 | |
|---|---|---|
| 优点 | 1、在内存中，数组是一块连续的内存；2、数组内的数据随机访问性比较强；3、数组的查找速度块。 | 1、插入删除速度块；2、内存利用率高，不会浪费内存；3、大小不固定，进行动态拓展比较灵活 |
| 缺点 | 1、插入和删除效率较低；2、数组大小固定，不能进行动态的拓展；3、可能会浪费内存。 | 1、不能随机查找，只能依次访问，查询效率低 |
数组和链表的优缺点比较
猜你喜欢
转载自blog.csdn.net/weixin_50019298/article/details/114366743
今日推荐
周排行