C語言實(shí)習(xí)報(bào)告

1、.題目一 線性結(jié)構(gòu)的操作1.用線性表的順序存儲（數(shù)組）保存數(shù)據(jù) 輸入要待查找的學(xué)號N輸入的與學(xué)生里面的學(xué)號是否相等Y輸出沒有此人輸出該信息算法的N-S圖或流程圖輸入待刪除的學(xué)號輸入的與學(xué)生里面的學(xué)號是否相等NY 刪除該學(xué)生學(xué)號沒有該學(xué)生2.用線性表的鏈?zhǔn)酱鎯Γㄦ湵恚┍４鏀?shù)據(jù)s插入：C1 H HC1 S C2 H C1 Ci-1C1ps刪除：An Ai-1- LAiA1PAi+1AI-1LAn AiA1 rinclude#includetypedef structint num; /學(xué)號char name10; /姓名student; /定義的抽象元素類型 Elemtypetypedef str

2、uct Node /*結(jié)點(diǎn)類型定義*/ student data; struct Node *next;Node, *LinkList; /* LinkList為結(jié)構(gòu)指針類型*/static int count; /學(xué)生人數(shù)/帶頭結(jié)點(diǎn)的尾插入法創(chuàng)建鏈表void insert(LinkList head)LinkList p,q; /p代表的待插元素代入最后一個元素q=head; /q指向head結(jié)點(diǎn)printf(輸入學(xué)生人數(shù):);scanf(%d,&count);for(int i=0;idata.num); /輸入結(jié)點(diǎn)p的數(shù)據(jù)學(xué)號printf(n輸入姓名:);scanf(%s,p-data.

3、name); /輸入結(jié)點(diǎn)的數(shù)據(jù)域姓名 name為數(shù)組類型 數(shù)組名為首地址 所有此處不需要地址符號if(i=0)head-next = p; /i=0 鏈表中沒有元素只有頭節(jié)點(diǎn)把插入到head之后else q-next = p; /鏈表中已有結(jié)點(diǎn)元素結(jié)點(diǎn)采用尾插入法q = p; /每插入一個元素就賦值于q q始終指向最后一個元素p-next = NULL; /設(shè)置next域?yàn)榭誺oid print(LinkList head)LinkList x; /定義一個鏈表結(jié)點(diǎn)x = head-next ; /該節(jié)點(diǎn)指向第一個元素printf(學(xué)生信息如下n);while(x) /存在結(jié)點(diǎn)printf(學(xué)

4、號%d 姓名%sn,x-data.num,); /輸出該結(jié)點(diǎn)的數(shù)據(jù)域?qū)W號和姓名x = x-next ; /下一個元素printf(n);/把鏈表中的文件信息放入文件中/寫入語句void savetofile(LinkList head)FILE*fp;LinkList p;p=head-next;if(fp=fopen(d:st2.txt,wb+)=NULL)printf(不能打開文件);return;while(p)fprintf(fp,%d%srn,p-data.num,);p=p-next;printf(n寫入成功n);/功能菜單 提示性語句v

5、oid menu()printf(n0.退出 1.輸入 2.輸出 3.寫入n);void main()int choice;LinkList l;l = (LinkList)malloc(sizeof(Node); /頭結(jié)點(diǎn)申請空間l-next=NULL; /頭結(jié)點(diǎn)的next為空menu();while(1)scanf(%d,&choice); /輸入一個整數(shù)switch(choice)case 1:insert(l);menu();break;case 2: print(l); menu();break;default: exit(0);題目二 排序#includestdio.h#inclu

6、de stdlib.h#includetime.h#define TRUE 1#define FALSE 0typedef int KeyType;typedef int OtherType;#define MAXSIZE 200 /*線性表可能達(dá)到的最大長度*/typedef struct KeyType key;OtherType other_data;RecordType;void InsSort(RecordType r, int length)/* 對記錄數(shù)組 r 做直接插入排序，length 為數(shù)組中待排序記錄的數(shù)目*/int i,j;for (i=2; i=length; i+)

7、r0=ri; /*將待插入記錄存放到監(jiān)視哨 r0中*/j=i-1; while (r0.key rj.key ) /* 尋找插入位置 */rj+1= rj;j=j-1;rj+1=r0; /*將待插入記錄插入到已排序的序列中*/ /* InsSort */void BubbleSort(RecordType r, int length )/*對記錄數(shù)組 r 做冒泡排序，length 為數(shù)組的長度*/int n,i,j;int change;RecordType x;n=length;change=TRUE;for ( i=1 ; i= n-1 & change ;+i )change=FALSE

8、;for ( j=1 ; j rj+1.key )x= rj;rj= rj+1;rj+1= x;change=TRUE; /* BubbleSort */void SelectSort(RecordType r, int length)/*對記錄數(shù)組 r 做簡單選擇排序，length 為數(shù)組的長度*/int i,j,k;int n;RecordType x;n=length;for ( i=1 ; i= n-1; +i)k=i;for ( j=i+1 ; j= n ; +j)if (rj.key rk.key )k=j;if ( k!=i)x= ri;ri= rk;rk=x; /* Selec

9、tSort */void sqrand(RecordType r)/獲取隨機(jī)數(shù)據(jù) int i;int len;srand(time(NULL);/設(shè)置隨機(jī)數(shù)種子。for(i=1;i=100;i+)ri.key = rand()%101;void out(RecordType r)for(int i=1;i=100;i+)printf(%5d,ri.key ); void menu()printf(n1 生成隨機(jī)數(shù) 2 輸出隨機(jī)數(shù) 3 插入排序 4 冒泡排序 5 簡單選擇排序 其他 退出 n);int main()int len,n;RecordType rMAXSIZE;menu();len=

10、100;while(1)scanf(%d,&n);switch(n)case 1: sqrand(r);break;case 2: out(r);break;case 3:InsSort(r,len);break;case 4:BubbleSort(r,len);break;case 5:SelectSort(r,len);break;default :exit(0);break;menu();return 0;源程序清單宿舍結(jié)構(gòu)體順序存儲結(jié)構(gòu)定義如下：#define MAXSIZE 100typedef struct /學(xué)生住宿記錄結(jié)構(gòu)體char dormID10;int studentID

11、;char name10; char sex2;int age;dormitory;typedef struct /順序表的存儲結(jié)構(gòu) dormitory dorm MAXSIZE; /線性表占用的數(shù)組空間int last; /最后一個元素在數(shù)組中的位置（下標(biāo)值），空表置為-1 SeqList;宿舍結(jié)構(gòu)體鏈?zhǔn)酱鎯Y(jié)構(gòu)定義如下：typedef struct dormitory /學(xué)生住宿記錄結(jié)構(gòu)體char dormID10;int studentID;char name10; char sex2;int age;dormitory;typedef struct Node /學(xué)生住宿記錄結(jié)點(diǎn)stud

12、ent data; struct Node *next;Node, *LinkList; /LinkList為結(jié)構(gòu)體指針類型題目一 線性結(jié)構(gòu)的操作 1.用線性表的順序存儲（數(shù)組）保存數(shù)據(jù)（1）鍵盤輸入你所在宿舍的同學(xué)信息到數(shù)組；（2）遍歷輸出所以學(xué)生數(shù)據(jù)；（3）按姓名查找并輸出指定學(xué)生數(shù)據(jù)，統(tǒng)計(jì)查找的次數(shù)；（4）把數(shù)組內(nèi)容輸出到文件；（5）從文件讀入學(xué)生數(shù)據(jù)，按學(xué)號排序后顯示在屏幕；（6）某同學(xué)調(diào)入你的宿舍，請?jiān)黾悠湫畔ⅲ徊⒉榭丛黾雍蟮慕Y(jié)果；（7）某同學(xué)調(diào)離你的宿舍，請刪除其信息，并查看刪除后的結(jié)果；題目一 線性結(jié)構(gòu)的操作2.用線性表的鏈?zhǔn)酱鎯Γㄦ湵恚┍４鏀?shù)據(jù)（1）鍵盤輸入你所在宿舍的同學(xué)信息

13、到數(shù)組；（2）遍歷輸出所以學(xué)生數(shù)據(jù)；（3）按姓名查找并輸出指定學(xué)生數(shù)據(jù)，統(tǒng)計(jì)查找的次數(shù)；（4）把數(shù)組內(nèi)容輸出到文件；（5）從文件讀入學(xué)生數(shù)據(jù)，按學(xué)號排序后顯示在屏幕；（6）某同學(xué)調(diào)入你的宿舍，請?jiān)黾悠湫畔?；并查看增加后的結(jié)果；（7）某同學(xué)調(diào)離你的宿舍，請刪除其信息，并查看刪除后的結(jié)果；題目二 排序?qū)嵙?xí)總結(jié)報(bào)告這次課程設(shè)計(jì)的心得體會通過實(shí)習(xí)我的收獲如下:數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)很基礎(chǔ)的一門學(xué)科,但是學(xué)習(xí)就是要從基礎(chǔ)學(xué)起.本次實(shí)訓(xùn)首先鞏固課本上重要知識點(diǎn)，首先是一些基本操作，掌握線性表在單鏈存儲結(jié)構(gòu)中實(shí)現(xiàn)基本運(yùn)算（查找、插入、刪除、合并等）的算法，線性表在單向循環(huán)鏈表結(jié)構(gòu)中實(shí)現(xiàn)基本運(yùn)算（查找、插入、刪除、

14、合并等）的算法1、鞏固和加深了對數(shù)據(jù)結(jié)構(gòu)的理解，提高綜合運(yùn)用本課程所學(xué)知識的能力。2、培養(yǎng)了我選用參考書，查閱手冊及文獻(xiàn)資料的能力。培養(yǎng)獨(dú)立思考，深入研究，分析問題、解決問題的能力。3、通過實(shí)際編譯系統(tǒng)的分析設(shè)計(jì)、編程調(diào)試，掌握應(yīng)用軟件的分析方法和工程設(shè)計(jì)方法。4、通過課程設(shè)計(jì)，培養(yǎng)了我嚴(yán)肅認(rèn)真的工作作風(fēng)，逐步建立正確的生產(chǎn)觀念、經(jīng)濟(jì)觀念和全局觀念。從剛開始得覺得很難，到最后把這個做出來，付出了很多，也得到了很多，以前總以為自己對編程的地方還不行，現(xiàn)在，才發(fā)現(xiàn)只要認(rèn)真做，沒有什么不可能。 編程時要認(rèn)真仔細(xì)，出現(xiàn)錯誤要及時找出并改正，（其中對英語的要求也體現(xiàn)出來了，因?yàn)樗f明錯誤的時候都是英語）遇到問題要去查相關(guān)的資料。反復(fù)的調(diào)試程序，最好是多找?guī)讉€同學(xué)來對你的程序進(jìn)行調(diào)試并聽其對你的程序的建議，在他們不知道程序怎么寫的時候完全以一個用戶的身份來用對你的用戶界面做一些建議，正所謂當(dāng)局者迷旁觀者清，把各個注意的問題要想到；同時要形成自己的編寫程序與調(diào)試程序的風(fēng)格，從每個細(xì)節(jié)出發(fā)，不放過每個知識點(diǎn)，注意與理論的聯(lián)系和理論與實(shí)踐的差別。另外，要注意符號的使用，注意對字符處理