Stack 堆叠 & Queue 伫列
Stack 堆叠 & Queue 伫列
Array 阵列
Array 阵列
Categories:
定义
- Contiguous area of memory consisting of equal-size elements indexed by contiguous integers. 连续的一段记忆体空间，且有相同大小（size）并带有索引（index）的元素。
- Array 有时又称作 list。
- 要处理 string 时，要用 array 的角度来思考，string 就是有很多 element 的 string。
- 是有顺序性的
时间複杂度 Time Complexity
| 操作 | Time Complexity 时间複杂度 |
|---|---|
| Lookup | O(1)，可以根据 index 很快找到对应的元素 |
| Push, Pop | O(1)，要将阵列新增或移除最后一个元素很快 |
| Insert | O(n)，需要将阵列中的 index 重新排列，会比较慢 |
| delete | O(n)，需要将阵列中的 index 重排排列，会比较慢 |