Array

陣列（Array）是一種在計算機科學中常見的資料結構，用於儲存多個相同類型的元素。這些元素在記憶體中以連續的方式排列，並透過從零開始的索引來存取。 根據維度不同，陣列可分為一維、二維乃至多維等形式。二維陣列常用來表示矩陣或表格，而三維以上的陣列則適合模擬立體空間或其他複雜的資料組織。 靜態陣列在宣告時就必須指定大小，適合大小已知且不會變動的場景；動態陣列則在執行時可以擴充，通常借助指標與記憶體配置來實現。陣列的優點包括存取速度快（時間複雜度為 O(1)），以及配合 CPU 快取提升效能；但其缺點是插入或刪除元素時可能需要搬移大量資料，特別是在陣列的前端操作。 在許多高階語言中，陣列是建構更抽象資料結構的基礎，例如堆疊、佇列、雜湊表等都常以陣列實現。此外，陣列與指標的關係密切，適當的指標算術可以在不複製資料的情況下走訪連續區塊。 了解陣列的特性和限制，有助於在設計排序、搜尋或資料庫索引等演算法時，選擇最合適的資料結構。