何謂串列
當一個資料常值要儲存於記憶體時,便需要指定一個變數來存放。但若有100個相似的資料要儲存時,必須使用100個變數來存放,這100個變數放在程式叙述中,要維護時是相當麻煩的。若這些變數的用途有關聯,這時候我們可以使用「串列」(List)來取代數。串列又稱為「清單」,在其它程式語言被稱為「陣列」(Array)。
串列是儲存資料的容器,是一組經過編號的變數,在記憶體中占用連續的記憶體位址。好像一列台車,每個車斗都有標記連續的編號,若要從某個車斗取得或放置物品,只要告知車斗的編號,很快地就能找到該車斗。若將一列台車比喻為一個串列,則台車上的每個車斗我們稱之為「元素」(element)或稱為「串列項目」,台車編號就是元素的註標值。欲存取串列中某個記憶體的資料內容時,只要告知註標值就會由存放在記憶體中的串列起始位址往下數,即可存取該記憶體的內容。
譬如:下圖是名稱為score的串列,含有score[0]~score[49]共50個串列元素,存放學生成績的整數資料。所有串列元素一起存放在連續的記憶體空間,若要存取串列中的資料,只要告知是第幾個資料(即註標值),便會自動計算該資料的實際位置。
至於串列中是第幾個元素的表示方式,是在該串列名稱後面的中括號内，填入該變數所對應的數字編號稱為「註標」(index)或稱「索引值」。譬如ary[3]表示串列名稱為ary串列中的第四個元素(註標由0開始)。所以設計程式時,若碰到需要連續輸入、處理或輸出相關資料,則使用串列取代變數,只要改變串列中括號內的數字編號即可,如此可減輕對變數逐一命名的困擾,在程式中串列元素配合迴圈使用可縮短程式的長度,使得程式變得精簡且可讀性高。
串列中只有一組註標,稱為一維串列: 有兩組註標,稱為二維串列；有三組註標,稱為三維串列;以此類推⋯·。
相關主題與延伸閱讀
- 2. 一維串列：延伸介紹一維串列的建立與存取語法。
- 6. 二維串列：延伸介紹具有兩組註標的二維串列。
- 3. 使用迴圈操作串列：認識串列概念後，接著學習如何用迴圈走訪串列。
- 4. 元組、字典和集合的比較與使用時機：認識串列與其他容器型別（元組、字典、集合）的差異與使用時機。