C語言博客作業--數組


展現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.未將最后一個數組輸出並且末尾無空格

找鞍點

代碼閱讀

在進行問答題是調用不同的函數進行調用和判斷,並可以分級調用,並在所有的程序的判斷中使用不同的算法,與小學計算機又異曲同工之妙


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM