入门数据结构,看这一篇就够了!

1 数组 数组应该是最简单的数据结构了,所谓数组,便是可以在内存中连续存储多个元素的结构。需要注意,数组在内存中的分配是连续的,其中的元素通过数组下标进行访问且下标以0开始。 数组的优点如下: 结构简单 可在常数时间内访问数组元素 数组的缺点如下: 数组长度在定义数组时便已固定,不可修改,无法扩容 数组只能存储一种类型的数据 添加,删除操作耗时长 2 链表 链表是最简单的动态数据结构。链表是物理存
相关文章
相关标签/搜索