陣列課程筆記

一。知識點整理

(1)陣列是一組具有相同型別的變數的集合，它是一種構造資料型別。使用乙個統一的名字來標識這組資料，這個名字叫陣列，構成陣列的每個資料項稱為陣列元素。

(2)通過陣列的下標，實現對陣列元素的訪問，下標的個數稱為陣列的維數。

注意，c語言的陣列下標都是從零開始。

(3)程式中直接使用的常數稱為幻術，良好的程式設計習慣是把幻數定義為巨集常量，

(4)定義陣列是不能用變數定義陣列大小，初始化列表中提供的初始個數不多於陣列元素的個數，系統會按照初始化列表提供的數值個數進行初始化，已確定陣列大小，所以只給部分陣列元素賦初值，對陣列的長度宣告不能省略

(5)二維陣列的定義和初始化

一維陣列的格式

型別陣列名[元素個數]

二維陣列的格式

型別陣列名[一維長度][二維長度]

二維陣列用兩個小標，可以確定各元素在陣列當中的順序，可用排列成i行 j列的元素表示，第一維的長度代表每一列元素的個數，第二維的長度代表每一行元素的個數，第一維的長度宣告可以省略，注意，陣列第二維的長度宣告永遠不能省略

(6)字元陣列

字串的輸入輸出，用函式式scanf，不能輸入帶空格的字串，用gets處理函式，可以輸入帶空格的字串，函式puts依次輸出儲存單元中的字元，並且自動輸出乙個換行字元，(7)字串處理函式的使用

求字串長度strlen(str) 字串複製strcup(str1,str2)等

二。陣列的應用

(1)利用陣列可以找最大值最小值，例如，在學生成績的管理問題，計算平均分最高分，通過排序和查詢，對成績進行排序，排序演算法，包括交換法和選擇法

查詢演算法，包括順序查詢和折半查詢

(2)字元陣列可以與矩陣聯絡起來，例如，掃雷問題，細菌增殖問題等，都是通過陣列矩陣的下標關係來實現圖形的轉換，與迴圈語句結合後效果非常好。

三。學習感想

陣列不僅僅是一種方法，更是一種思維方式。通過陣列可以方便程式書寫，使程式更凝鍊。

在陣列基礎上的查詢，氣泡排序，順序排序方法都十分的有效。