Lecture 1 - 陣列 Arrays

當我們需要把一些功能類似、或者長相類似的東西排列在一起的時候,陣列就是必然地、最單純且基本的資料結構。

你可能會說:『陣列不就是一段連續的記憶體嗎?』的確是可以這麼解讀。不過有趣的是,利用陣列,我們也可以衍生出很多有趣的應用。

這堂課的內容主要分成兩個部分,第一個比較偏向應用面:我們在記憶體裡頭開出了一個陣列以後,能夠拿來做什麼?第二部分比較偏向技術面:當我們遇到陣列空間不足、或者是不確定需要多少記憶體空間的時候,有沒有什麼對應的解決方式。

C++ 的陣列

我們要描述陣列,通常如下表示:

base[index]base[index]

其中 basebase 是指陣列的第一個部分。在 C++ 裡頭,indexindex 通常是從 00 開始計數。