Stack 堆疊 & Queue 佇列
Stack 堆疊 & Queue 佇列
Array 陣列
Array 陣列
定義
- 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 重排排列，會比較慢 |