链表与数组比较
在链表和数组中,数据都是线性地排列成一列。链表中访问数据比较复杂,添加和删除数据比较简单;在数据中访问数据比较简单,添加和删除数据比较复杂。
可以根据哪种操作更加频繁来决定使用哪种数据结构。
数据结构类型 |
访问 |
添加 |
删除 |
链表 |
慢 |
快 |
快 |
数组 |
快 |
慢 |
慢 |
欢迎批评指正,提出问题,谢谢!
在链表和数组中,数据都是线性地排列成一列。链表中访问数据比较复杂,添加和删除数据比较简单;在数据中访问数据比较简单,添加和删除数据比较复杂。
可以根据哪种操作更加频繁来决定使用哪种数据结构。
数据结构类型 |
访问 |
添加 |
删除 |
链表 |
慢 |
快 |
快 |
数组 |
快 |
慢 |
慢 |