2019年9月23日
数组、链表
摘要： 1、数组 数组在物理内存分配上是连续的，所以在初始化的时候需要指定内存的大小。 数组通过下标索引来访问，所以查找的效率为O(1)，由于中间插入、删除以及头部插入和删除需要移动后续的数据保证数组是连续的，所以中间和头部的插入和删除的效率为O(N)，修改的效率与查找的效率一致为O(1) 2、链表 链表在 阅读全文
posted @ 2019-09-23 19:04 马又虫 阅读(178) 评论(0) 推荐(0) 编辑