- 博客(1)
- 收藏
- 关注
原创 数组和链表的区别
数组和链表的区别: 数组静态分配内存,链表动态分配内存; 数组在内存中连续,链表不连续; 数组元素在栈区,链表元素在堆区; 数组利用下标定位,时间复杂度为O(1),链表定位元素时间复杂度O(n); 数组插入或删除元素的时间复杂度O(n),链表的时间复杂度O(1)。 二者都属于一种数据结构从逻辑结构来看1. 数组必须事先定义固定的长度(元素个数),不能适应
2015-11-17 13:46:07 340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人