《C語言程序設(shè)計》實驗報告數(shù)組.doc

C語言程序設(shè)計 課程實驗報告實驗名稱 學(xué) 號_ 姓 名 _ 班 別 實驗日期： 年月日 實驗報告日期： 年月日指導(dǎo)老師： 實驗地點(diǎn)： 成 績： 評 語： 實驗?zāi)康暮鸵笳莆找痪S數(shù)組和二維數(shù)組的定義、賦值和輸入輸出的方法；掌握字符數(shù)組和字符串函數(shù)的使用；掌握與數(shù)組有關(guān)的算法(特別是排序算法)。實驗環(huán)境硬件環(huán)境：分辨率至少在1024*768像素之上的顯示器；P-III及其兼容處理器，或更高型號；處理器速度至少600MHz，推薦1GHz或更高；內(nèi)存至少512MB，推薦1GB或更大；2G以上硬盤空間。軟件環(huán)境：安裝windows操作系統(tǒng)和TC(或VC+)軟件。實驗重點(diǎn)及難點(diǎn)重點(diǎn)：一維數(shù)組、二維數(shù)組；字符數(shù)組與字符串的概念與定義方法，常用的字符串處理函數(shù)。難點(diǎn)：數(shù)組下標(biāo)的起始數(shù)問題；利用數(shù)組形式進(jìn)行程序設(shè)計的一般方法與典型算法。實驗過程一、相關(guān)知識1數(shù)組是一組有序數(shù)據(jù)的集合，數(shù)組中的每一個元素都屬于同一個數(shù)據(jù)類型。2定義一維數(shù)組的一般形式：類型符 數(shù)組名常量表達(dá)式；3在定義數(shù)組并對其中各元素賦值后，就可以引用數(shù)組中的元素。4將數(shù)組中各元素的初值順序放在一對花括號內(nèi)，數(shù)據(jù)間用逗號分隔?；ɡㄌ柕臄?shù)據(jù)就稱為“初始化列表”。例如：ao=0,a1=1,a2=2,a3=3.5在對全部的數(shù)組元素賦初值時，由于數(shù)據(jù)的個數(shù)已經(jīng)確定，因此可以不指定數(shù)組長度。6.如果在定義數(shù)值型數(shù)組時，指定了數(shù)組的長度并對之初始化，凡未被“初始化列表”指定初始化的數(shù)組元素，系統(tǒng)會自動把他們初始化為0（如果是字符型數(shù)組，則初始化為”0”，如果是指針型數(shù)組，則初始化為NULL，即空指針）。7.二維數(shù)組的一般形式為： 類型說明符 數(shù)組名常量表達(dá)式常量表達(dá)式；8.C語言中，二維數(shù)組中元素排列的順序是按行存放的，即在內(nèi)存中先順序存放第1行的元素，接著再存放第2行的元素。9.二維數(shù)組的表示形式為 數(shù)組名下標(biāo)下標(biāo)10.用來存放字符數(shù)據(jù)的數(shù)組是字符數(shù)組。字符數(shù)組中的一個元素存放一個字符。11.如果在定義字符數(shù)組時不進(jìn)行初始化，則數(shù)組中各元素的值是不可預(yù)料的。如果花括號中提供的初值個數(shù)(即字符個數(shù))大于數(shù)組長度，則出現(xiàn)語法錯誤。如果初值個數(shù)小于數(shù)組長度，則只將這些字符賦給數(shù)組中前面的那些元素，其余的元素自動定位空字符（即”0”）。11.C系統(tǒng)在用字符數(shù)組存儲字符串常量時會自動加一個0作為結(jié)束符。0代表ASCII碼為的字符，從ASCII碼表中可以查到，ASCII碼為0的字符不是一個可以顯示的字符，而是一個“空操作符”，即它什么也不做。用它來作為字符串結(jié)束標(biāo)志不會產(chǎn)生附加的操作或增加有效字符，只起一個供辨別的標(biāo)志。12.strcpy函數(shù)的一般形式為： Strcpy（字符數(shù)組1，字符數(shù)組2）Strcmp函數(shù)的一般形式為 Strcmo（字符串1，字符串2）二、實驗內(nèi)容：1.輸出Fibonacci數(shù)列的前20個數(shù)；2分別用冒泡法和選擇法對10個數(shù)進(jìn)行排序；3.有一個已排序好的數(shù)組，要求輸入一個數(shù)后，按原來排序規(guī)律插入到數(shù)組中；4.有一篇文章，共有3行文字，要求分別統(tǒng)計出大寫字母、小寫字母、數(shù)字、空格以及其它字符的個數(shù)。三、實驗過程1.輸出Fibonacci數(shù)列的前20個數(shù),。輸入以下程序：#include stdio.h void main() int a20,i; a0=1; printf(%dt,a0); a1=1; printf(%dt,a1); for(i=2;i20;i+) ai=ai-1+ai-2; printf(%dt,ai); 輸出結(jié)果如圖下：2分別用冒泡法和選擇法對10個數(shù)進(jìn)行排序。編寫以下程序：#include main() int a10; int i,j,t; printf(input 10 numbers:n); for(i=0;i10;i+) scanf(%d,&ai); for(j=0;j9;j+) for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; printf(the sorted numbers:n); for(i=0;i10;i+) printf(%3d,ai); printf(n); 結(jié)果截圖如下：3.有一個已排序好的數(shù)組，要求輸入一個數(shù)后，按原來排序規(guī)律插入到數(shù)組中。編寫以下程序：#include main() int a6 = 1,3,6,7,9; int i,j,x,t; printf(insert data:); scanf(%d,&x); for(i=0;i5;i+) if(xi;j-) aj=aj-1; aj=x; printf(Now array a:n); for(i=0;i6;i+) printf(%4d,ai); printf(n); 結(jié)果如下：4.有一篇文章，共有3行文字，要求分別統(tǒng)計出大寫字母、小寫字母、數(shù)字、空格以及其它字符的個數(shù)。編寫以下程序：#include int main()int i,j,upp,low,dig,spa,oth;char text310;upp=low=dig=spa=oth=0;for (i=0;i3;i+) printf(please input line %d:n,i+1);gets(texti);for (j=0;j=A& textij=a & textij=0 & textij=9)dig+;else if (textij= )spa+;elseoth+;printf(nupper case: %dn,upp);printf(lower case: %dn,low);printf(digit : %dn,dig);printf(space : %dn,spa);printf(other : %dn,oth);return 0;輸出結(jié)果如下：四、實驗結(jié)果及分析此次試驗主要就是對數(shù)組的運(yùn)用，同時也運(yùn)用了if條件語句以及for循環(huán)語句的運(yùn)用，讓以前的知識點(diǎn)得到了復(fù)習(xí)。通過對數(shù)組的運(yùn)用，我們首先