顺序表与单链表的对比
2018-06-02 本文已影响0人
青辰m
| 区别 | 顺序表 | 单链表 |
|---|---|---|
| 物理位置 | 一定相邻 | 不一定相邻 |
| 存储密度 | 大 | 小 |
| 优点 | 储存空间使用紧凑 | 易删除、插入操作 |
| 缺点 | 容量分配，利用不充分 | 不能对元素进行随机存储 |
猜你喜欢
- 01-21热闹不等于吵闹
- 06-08论不积跬步无以至千里
- 07-20中国古典诗词离当代人有多远
- 09-02纪念抗战胜利70周年：回望历史勿忘国耻
- 01-20电影制片人是做什么的
- 01-10幽灵恐怖事件
| 区别 | 顺序表 | 单链表 |
|---|---|---|
| 物理位置 | 一定相邻 | 不一定相邻 |
| 存储密度 | 大 | 小 |
| 优点 | 储存空间使用紧凑 | 易删除、插入操作 |
| 缺点 | 容量分配，利用不充分 | 不能对元素进行随机存储 |
