計算機軟件技術基礎上機實驗報告(參考版)
2024-08-25 23:44本頁面
【正文】 這才是實驗的真正目的，在實驗中收獲知識，提升自己。我們往往寫不出程序，這其中的原因我覺得是對程序的結構不是很了解，對實驗的內(nèi)容也不熟練的結果，數(shù)據(jù)結構給我們許多程序的算法和模型，對我們寫程序的思維有很大的鍛煉，我們應珍惜每次上機實驗的機會去實踐課堂上所學的東西并從中發(fā)現(xiàn)問題，從而達到提升寫程序的能力。只能抱著各種指導書，對照著程序去找錯誤，剛開始程序寫得很慢，還要花很長時間去調(diào)試，后來慢慢地總結出經(jīng)驗，把這個過程分成四部分進行，一、定義，二、寫被調(diào)用的子函數(shù)，三、主函數(shù)，四、調(diào)試，每一步的基礎是理解，理解每種數(shù)據(jù)結構的存儲方式、各個步驟的目的和原理，寫完后開始調(diào)試，根據(jù)錯誤提示，有方向、有目的地去糾錯，先檢查是不是有語法錯誤，在深入檢查。二叉樹的用途也極為廣泛，以及由二叉樹衍生出的排序、最優(yōu)、線索二叉樹。鏈表可以根據(jù)需要隨時開辟動態(tài)空間，提高內(nèi)存的利用率，對于插入、刪除操作也很簡單。 /*輸出以排好的序列*/ printf(\n)。in。 printf(Output the number:)。 getsort(x,n)。 /*輸入待排序記錄的個數(shù)*/ scanf(%d,amp。 int n,i。 } if(flag==0) return。 x[j]=x[j+1]。j++) if(x[j].keyx[j+1].key) /*比較兩數(shù)的大小*/ {flag=1。 for(j=0。flag==1。inamp。 flag=1。}void hubblesort(elemtype x[],int n) /*用冒泡法排序*/{int i,j,k,flag。i++) scanf(%d,amp。 for(i=0。void getsort(elemtype x[],int n) /*輸入待排序記錄*/{int i。}elemtype。 /*直接選擇排序*/}源程序includedefine max 40typedef struct{int key。 /*輸入待排序的元素個數(shù)*/ getsort(x,n)。 scanf(%d,amp。 int n。 printf(\n)。kn。 printf(No.%d selectsort:\t,m)。 x[small]=swap。 if(small!=0) {swap=x[i]。jn。i++) /*在剩余記錄序列中選擇關鍵字最小的記錄*/ {small=i。 for(i=0。}void selectsort(elemtype x[],int n) /*對記錄序列進行直接選擇排序*/{int i,j,small,k,m。i++) scanf(%d,amp。 for(i=0。void getsort(elemtype x[],int n) /*輸入待排序記錄*/{int i。}elemtype。}源程序includedefine max 40typedef struct{int key。 getsort(x,n)。 scanf(%d,amp。 int n。 printf(\n)。kn。 printf(No%d insertsort\t,m)。} x[j+1]=swap。x[j].key) {x[j+1]=x[j]。 while(j1amp。i++) {swap=x[i+1]。 for(i=0。}void insertsort(elemtype x[],int n) /*用直接插入排序法排序*/{int i,j,k,m。i++) scanf(%d,amp。 for(i=0。void getsort(elemtype x[],int n) /*輸入記錄的關鍵字*/{int i。}elemtype。}六、排序源程序includedefine max 40typedef struct{int key。if(index=0) printf(data[%d]=%d\n,index,x)。x)。printf(search key=)。}main(){int list[max],n,index,x。list[i])。i++) {printf(data[%d]=,i)。 for(i=0。 scanf(%d,amp。}int getdata(int list[]) /*輸入數(shù)組list[]*/{int num,i。 else return mid。 /*折半*/ if(xlist[mid]) /*在前部分查找*/ high=mid1。 high=n1。}源程序includedefine max 20int binary(int x,int list[],int n) /*從list[]中查找x*/{int low,high,mid。 if(index=0) printf(data[%d]=%d\n,index,x)。x)。 printf(search key=)。 /*返回序列記錄個數(shù)*/}main(){int list[max],n,index,x。li
環(huán)評公示相關推薦
鄂ICP備17016276號-1