算法学习笔记 - <<数据结构与算法之美>> 王争
数据结构与算法之美数组数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。线性表(Linear List)数组链表队列栈…非线性:二叉树堆图…连续的内存空间和相同类型的数据优点: 随机访问缺点:删除/插入 数据比较低效. 大量数据迁移插入数据优化:数组的顺序不重要的场景, 如果需要在中间插入, 可以把插入位置的元素移动到数组末尾, 再把要插入的元素直接放入插入位置.删除数据优化:在某些特殊场景下,并不一定非得追求数
复制链接