數(shù)據(jù)結(jié)構(gòu)線性表試驗(yàn)報(bào)告（最終定稿）-文庫(kù)吧
2024-11-13 18:01 本頁(yè)面
【正文】 ink。i++。} if(p==NULL){ coutq=(linklist)malloc(sizeof(linknode))。qdata=n。qlink=plink。plink=q。}void delate(linklist amp。l){ linklist p。int m,n,i=0。coutm。p=l。while(pamp。amp。ilink。i++。} if(p==NULL){ coutlinkdata。coutlink=plinklink。} void main(){ linklist L。int select。L=chushihua()。while(1){ coutselect。switch(select){case 1: shuru(L)。break。case 2: insert(L)。break。case 3: delate(L)。break。case 4: find(L)。break。case 5: show(L)。break。default :break。} } }第二篇：數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告實(shí)驗(yàn)一：ADT的類C描述向C程序的轉(zhuǎn)換實(shí)驗(yàn)(2學(xué)時(shí))實(shí)驗(yàn)?zāi)康模?1)復(fù)習(xí)C語(yǔ)言的基本用法；(2)學(xué)會(huì)用類C的語(yǔ)言對(duì)算法進(jìn)行描述的方法，將類C算法轉(zhuǎn)換成C源程序的方法和過(guò)程；(3)抽象數(shù)據(jù)類型的定義和表示、實(shí)現(xiàn)；(4)加深對(duì)數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間關(guān)系的理解；(5)初步建立起時(shí)間復(fù)雜度和空間復(fù)雜度的概念。實(shí)驗(yàn)內(nèi)容：(類C算法的程序?qū)崿F(xiàn))(1)輸入一組數(shù)據(jù)存入數(shù)組中，并將數(shù)據(jù)元素的個(gè)數(shù)動(dòng)態(tài)地由輸入函數(shù)完成。求輸入數(shù)據(jù)的最大值、最小值，并通過(guò)函數(shù)參數(shù)返回所求結(jié)果； 實(shí)驗(yàn)準(zhǔn)備：1)計(jì)算機(jī)設(shè)備；2)程序調(diào)試環(huán)境的準(zhǔn)備，如TC環(huán)境；3)實(shí)驗(yàn)內(nèi)容的算法分析與代碼設(shè)計(jì)與分析準(zhǔn)備。實(shí)驗(yàn)步驟：，如果已安裝好，可以跳過(guò)此步； ；對(duì)實(shí)驗(yàn)內(nèi)容(1)的操作步驟：1)用類C語(yǔ)言描述算法過(guò)程；2)用C語(yǔ)言環(huán)境實(shí)現(xiàn)該算法。對(duì)實(shí)驗(yàn)內(nèi)容(2)的操作步驟：1)完成算法的C實(shí)現(xiàn)；2)分析其時(shí)間復(fù)雜度和空間復(fù)雜度。實(shí)驗(yàn)結(jié)果：// 動(dòng)態(tài)分配數(shù)組空間 include include int size,i。int *pArray。int *p。void malloc_size(){ pArray=(int *)malloc(size*(sizeof(int)))。}int input_size(){ printf(“please input the size:n”)。printf(“size= ”)。scanf(“%d”,amp。size)。return 0。}int input_data(){ printf(“please input the value:n”)。for(i=0。iprintf(“pArray[%d]= ”,i)。scanf(“%d”,amp。pArray[i])。} return *pArray。}int Compare(){ int x,y,i。x=y=p[0]。for(i=0。iif(x=p[i])x=p[i]。if(ymax=%dn”,x,y)。return 0。}int Output_data(){ p=pArray。printf(“before ofpaixu :n”)。for(i=0。iprintf(“%dt”,*pArray)。pArray++。} printf(“n”)。return *pArray。}void paixu(){ int x=0。int i,j。printf(“l(fā)ater of paixu:n”)。for(i=0。ifor(j=i+1。j{if(p[i]=p[j]){x=p[i]。p[i]=p[j]。p[j]=x。}}printf(“%dt”,p[i])。} printf(“n”)。}void main(){ clrscr()。input_size()。malloc_size()。input_data()。Output_data()。Compare()。paixu()。}實(shí)驗(yàn)結(jié)果：實(shí)驗(yàn)二線性表及其基本操作實(shí)驗(yàn)(2學(xué)時(shí))實(shí)驗(yàn)?zāi)康模?1)熟練掌握線性表ADT和相關(guān)算法描述、基本程序?qū)崿F(xiàn)結(jié)構(gòu)；(2)以線性表的基本操作為基礎(chǔ)實(shí)現(xiàn)相應(yīng)的程序；(3)掌握線性表的順序存儲(chǔ)結(jié)構(gòu)和動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)之區(qū)分。實(shí)驗(yàn)內(nèi)容：(類C算法的程序?qū)崿F(xiàn)，任選其一。具體要求參見(jiàn)教學(xué)實(shí)驗(yàn)大綱)(1)一元多項(xiàng)式運(yùn)算的C語(yǔ)言程序?qū)崿F(xiàn)(加法必做，其它選做)；(2)有序表的合并；(3)集合的并、交、補(bǔ)運(yùn)算； 實(shí)驗(yàn)準(zhǔn)備：1)計(jì)算機(jī)設(shè)備；2)程序調(diào)試環(huán)境的準(zhǔn)備，如TC環(huán)境；3)實(shí)驗(yàn)內(nèi)容的算法分析與代碼設(shè)計(jì)與分析準(zhǔn)備。實(shí)驗(yàn)步驟：； 。實(shí)驗(yàn)結(jié)果：//線性鏈表include include define M 6typedef struct node { int data。struct node *next。}*Sqlist。void Initlialize(Sqlist amp。L){ L=(Sqlist)malloc(sizeof(Sqlist))。Lnext =NULL。}int Getlength(Sqlist L){ int i=0。Sqlist p=Lnext。while(p!=NULL){i++。p=pnext。}return i。}int Getelem(Sqlist L,int i){int j=1,e。Sqlist p=Lnext。while(jp=pnext。j++。}e=pdata。printf(“第 %d 個(gè)元素是：%dn”,i,e)。return 1。}int Locatelem(Sqlist L,int x){int i=0。Sqlist p=Lnext。while(p!=NULLamp。amp。pdata!=x){p=pnext。i++。} if(p==NULL)return 0。else{printf(“%d 是第 %d 個(gè)元素n”,x,i)。return i。} }void CreatlistF(Sqlist amp。L,int a[ ],int n){ Sqlist s。int i。L=(Sqlist)malloc(sizeof(Sqlist))。Lnext =NULL。for(i=0。is=(Sqlist)malloc(sizeof(Sqlist))。} }void CreatlistR(Sqlist amp。L,int a[],int n){Sqlist s,r。int i。L=(Sqlist)malloc(sizeof(Sqlist))。Lnext =NULL。r=L。for(i=0。is=(Sqlist)malloc(sizeof(Sqlist))。sdata =a[i]。snext=NULL。rnext =s。r =s。} }int Inselem(Sqlist amp。L,int i,int x){ int j=1。Sqlist s,p=Lnext。s=(Sqlist)malloc(sizeof(Sqlist))。sdata =x。snext =NULL。if(iGetlength(L))return 0。while(jp=pnext。j++。} printf(“在第 %d 個(gè)位置插入數(shù)據(jù)：%dn”,i,x)。snext =pnext。pnext =s。return 1。}int Delelem(Sqlist amp。L,int i){int j=1。Sqlist p,q。p=L。if(iGetlength(L))retu
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1