数组:物理上存储单元有序(比如第一个地址是1001,第二个就是1002),也就是放在一个连续的内存块中。使用前需要提前申请内存空间,大小固定,不准改变。空间从栈申请。 链表:物理存储单元不连续,寻址靠每一个元素的指针链接实现的。(等于每个抽屉里装着数据--数据域,还有写着下一个抽屉的序号的小纸条--指针域)内存空间不需要提前申请,是动态申请的。空间从堆申请。 数组查询用下标,所以很快,o(1),但是插入和删除都比较慢,因为后面的元素都需要调整(尤其是在头部进行插入和删除)。 链表查询要靠指针一个个找下去,相对较慢,o(n),但是插入和删除都比较快,因为不涉及到其他元素(具体见链表插入删除节点)。
点赞 评论

相关推荐

活泼的代码渣渣在泡池...:哈哈哈挺好的,我也上岸美团了,不说了,我又接了一单
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务