數據結構之數組

定義

1. 數組是具備相同的數據類型且按必定次序排列的一組變量的集合體
2. 構成一個數組的這些變量稱爲數組元素

從上面的定義能夠看出

• 數組元素的類型是相同的
• 數組元素是有選項的

在數據結構中的位置

能夠看到 數組在邏輯上是線性結構，在物理上是順序存儲

數組的特性

數組在內存中的地址是連續相鄰的， 因爲這樣的存儲方式，使得數組有如下特色

• 添加、插入、刪除時，若是添加、插入、刪除點 後面有數據，那麼會致使後面數據的數組下標後移
• 查找，修改時，因爲有數組下標的存在，速度極快，時間複雜度是O(1)