weixin_45695030的博客

原创 数据结构的优缺点

数据结构的优缺点 数组(Array)：快速访问数据，很少插入和删除元素，就应该用数组。 优点：查询快，通过索引直接查找；有序添加，添加速度快，允许重 复； 缺点：在中间部位添加、删除比较复杂，大小固定，只能存储一种类型的数据； 链表(LinkedList)：经常插入和删除元素，就应该用链表 优点：有序添加、增删改速度快，对于链表数据结构，增加和删除只要修改元素中 的指针就可以了； 缺点：查询慢，如果要访问链表中一个元素，就需要从第一个