展現PTA總分
本章學習內容總結
一維數組
1.定義:一維數組的定義一般形式是:
類型名指定數組中每個元素的類型
數組名是數組變量的名稱
注:數組長度是一個常量
數組名是一個地址常量,存放數組內存空間的首地址。
2.引用
定義數組后,就可以使用了。C語言規定,一次引用整個數組。數組元素的引用要指定下標,形式為:
下標可以是數型表達式。它的合理取值范圍是[0,數組長度-1]
這些數在內存中按下標遞增的順序連續存儲
數組下標從0開始, 下標不能越界。
數組元素的使用方法與同類型的變量完全相同。
請讀者注意區分數組的定義和數組元素的引用,兩者都要用到“數組[整型表達式]”。定義數組時,方括號內是常量表達式,代表數組長度,它可以包號常量,但不能包含變量。也就是說,數組的長度在定義時必須指定,在程中是不能改變的。而引用數組元素時,方括號內是表達式,代表下標,是變量。
一維數組的初始化
一般形式:
二維數組
定義和引用
1.定義
二維數組的定義形式為:
2.引用
引用二維數組的元素要指定兩個下標,即行下標和列下標,形式為:
行下標的合理取值范圍是[0,行長度-1],列下標的合理取值范圍是[0, 列長度-1]。
二維數組的元素在內存中按行/列方式存放,即先存放第0行的元素,再存放第1行的元素....其中每一行的元素再按照列的順序存放
(1)數組查找數據
順序查找法
順序查找也稱為線形查找,屬於無序查找算法。從數據結構線形表的一端開始,順序掃描,依次將掃描到的結點關鍵字與給定值k相比較,若相等則表示查找成功;若掃描結束仍沒有找到關鍵字等於k的結點,表示查找失敗。
(2)二分查找法:
方法是不斷的通過與中間數據比較,不斷縮小范圍,進而找到數據數據較多時,用此種方法效率減半,高效完成程序;但是算法復雜,只能用於有序排列
通過不斷與中間值得比較,最終可以高效的找到我們所需的值
插入數據
刪除數組
冒泡法排序
將該位數用下一位的數來代替,然后接下來的數也依次往前移動一位,也可以重新定義一個數組,重新存放除要刪除的數據之外的所有數據。
PTA實驗作業
交換最大值和最小值
1.沒有正確判斷最大值和最小值
2.數組輸入錯誤最后一個值應該是n-1
3.進行交換時應該定義一個中間值來進行交換
4.未考慮如果最大找到的下標剛好等於0,此時應該在進行一次交換
數組循環左移
1.在交換時未將第一個數組定義導致出錯
2.未將最后一個數組輸出並且末尾無空格
找鞍點
代碼閱讀
在進行問答題是調用不同的函數進行調用和判斷,並可以分級調用,並在所有的程序的判斷中使用不同的算法,與小學計算機又異曲同工之妙