數(shù)據(jù)結(jié)構(gòu)線(xiàn)性表試驗(yàn)報(bào)告（最終定稿）-全文預(yù)覽
【正文】 de record[MAXNUM]。S,ElemType e){if( n){merge(r, r1, i, i+length1, i + 2*length1 n1)merge(r, r1, i, i+length1, n1)。if( == )return ERROR。 = 。}SqStack。typedef char OperatorType。}printf(“n”)。printf(“Queue of top elem is: %”,e)。d39。c39。b39。a39。InitQueue(qu)。}status QueueEmpty(SqQueue qu){ if(==)return 1。}status GetHead(SqQueue qu,char amp。x){ if(==)return 0。[]=x。qu){ = =0。typedef struct sqqueue { char data[QueueSize]。} 運(yùn)行結(jié)果:實(shí)驗(yàn)三棧和隊(duì)列實(shí)驗(yàn)(6學(xué)時(shí))實(shí)驗(yàn)?zāi)康模?1)熟練掌握棧和隊(duì)列的抽象數(shù)據(jù)類(lèi)型及其結(jié)構(gòu)特點(diǎn)；(2)實(shí)現(xiàn)基本的棧和隊(duì)列的基本操作算法程序。Delelem(L,4)。Getelem(L,3)。creatlistR(L,Array,M)。creatlistF(L,Array,M)。scanf(“%d”,amp。}int main(int argc, char* argv[]){ Sqlist L。}void input(int *pArray,int n){printf(“請(qǐng)輸入數(shù)組數(shù)據(jù)(共含 %d 個(gè)元):n”,n)。}void Displist(Sqlist L){ Sqlist p=Lnext。}q=pnext。snext =Lnext。Sqlist p,q。pnext =s。while(jp=pnext。s=(Sqlist)malloc(sizeof(Sqlist))。r =s。is=(Sqlist)malloc(sizeof(Sqlist))。L=(Sqlist)malloc(sizeof(Sqlist))。is=(Sqlist)malloc(sizeof(Sqlist))。int i。else{printf(“%d 是第 %d 個(gè)元素n”,x,i)。amp。return 1。while(jp=pnext。p=pnext。Lnext =NULL。struct node *next。實(shí)驗(yàn)內(nèi)容：(類(lèi)C算法的程序?qū)崿F(xiàn)，任選其一。Output_data()。}void main(){ clrscr()。p[i]=p[j]。printf(“l(fā)ater of paixu:n”)。} printf(“n”)。printf(“before ofpaixu :n”)。iif(x=p[i])x=p[i]。} return *pArray。for(i=0。scanf(“%d”,amp。int *p。對(duì)實(shí)驗(yàn)內(nèi)容(2)的操作步驟：1)完成算法的C實(shí)現(xiàn)；2)分析其時(shí)間復(fù)雜度和空間復(fù)雜度。} } }第二篇：數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告實(shí)驗(yàn)一：ADT的類(lèi)C描述向C程序的轉(zhuǎn)換實(shí)驗(yàn)(2學(xué)時(shí))實(shí)驗(yàn)?zāi)康模?1)復(fù)習(xí)C語(yǔ)言的基本用法；(2)學(xué)會(huì)用類(lèi)C的語(yǔ)言對(duì)算法進(jìn)行描述的方法，將類(lèi)C算法轉(zhuǎn)換成C源程序的方法和過(guò)程；(3)抽象數(shù)據(jù)類(lèi)型的定義和表示、實(shí)現(xiàn)；(4)加深對(duì)數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間關(guān)系的理解；(5)初步建立起時(shí)間復(fù)雜度和空間復(fù)雜度的概念。break。break。while(1){ coutselect。coutlink=plinklink。amp。int m,n,i=0。qlink=plink。ilink。coutmn。ilink。linklist p。p=q。} for(int i=0。linklist p,q。linklist chushihua(){ linklist L。typedef int DataType。case 4: showSeq(L)。case 2: delate(L)。if(){ couta。} [b]=k。L)//插入數(shù)據(jù) { int a,b,c,k。for(n=0。}SeqList。附錄：順序表源代碼: include using namespace std。//將刪除結(jié)點(diǎn)的前后結(jié)點(diǎn)鏈接起來(lái)}鏈表的刪除，插入操作是類(lèi)似的，要考慮到加入或減少一個(gè)結(jié)點(diǎn)后，前后結(jié)點(diǎn)的鏈接關(guān)系，以及刪除或插入的是最后一個(gè)結(jié)點(diǎn)時(shí)，新空間的開(kāi)辟與結(jié)點(diǎn)收尾等問(wèn)題。i//查找刪除結(jié)點(diǎn)的位置p=plink。coutcinm。//將插入點(diǎn)前面一個(gè)結(jié)點(diǎn)指向新開(kāi)辟的的結(jié)點(diǎn)p=q。//首先找到單鏈表的最后結(jié)點(diǎn)（如果是只有頭結(jié)點(diǎn)} 的單鏈表則直接跳過(guò)），以便后面接著輸入數(shù)據(jù)for(int i=0。DataType data。//定義了結(jié)構(gòu)體linklode和結(jié)構(gòu)體指針linklist在本次實(shí)驗(yàn)中，首先程序自己建立一個(gè)空的頭結(jié)點(diǎn)，通過(guò)菜單的功能選擇“添加鏈表數(shù)據(jù)”可自由添加鏈表的節(jié)點(diǎn)數(shù)及元素值。顯示操作是通過(guò)循環(huán)實(shí)現(xiàn)表中第一個(gè)元素到最后一個(gè)元素的輸出，查找操作是直接取數(shù)組中的查找位輸出。while(cb){[c]=[c1]。if(b(+1)){coutk=[b1]。ncoutcin[n]。//容量為maxsize的靜態(tài)順手表int n。（5）熟練掌握線(xiàn)性鏈表（單鏈表）的基本運(yùn)算：查找、插入、刪除等，能在實(shí)際應(yīng)用中靈活選擇適當(dāng)?shù)逆湵斫Y(jié)構(gòu)。第一篇：數(shù)據(jù)結(jié)構(gòu)線(xiàn)性表試驗(yàn)報(bào)告線(xiàn)性表上機(jī)實(shí)習(xí)實(shí)驗(yàn)?zāi)康模?）熟悉將算法轉(zhuǎn)換為程序代碼的過(guò)程。（4）了解線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，熟練掌握線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的C語(yǔ)言描述方法。實(shí)驗(yàn)內(nèi)容: ① 順序表（1）抽象數(shù)據(jù)類(lèi)型定義typedef struct {TypeData data[maxsize]。（2）存儲(chǔ)結(jié)構(gòu)定義及算法思想在順序表結(jié)構(gòu)體的定義中，typedef int TypeData 為整型，存儲(chǔ)結(jié)構(gòu)如下：for(n=0。coutcinab。=+1。} 順序表的插入與刪除操作類(lèi)似，在插入與刪除后，都要循環(huán)調(diào)整后面數(shù)組的每一位元素，同時(shí)記錄數(shù)據(jù)元素的長(zhǎng)度的標(biāo)示符也要跟著改變。//鏈表的結(jié)點(diǎn)指針}linknode,*linklist。（2）存儲(chǔ)結(jié)構(gòu)定義及算法思想在單鏈表中，typedef int DataType。k++。//將前面一個(gè)結(jié)點(diǎn)的指向(及NULL)賦給新開(kāi)辟的結(jié)點(diǎn)的指向plink=q。int m,n,i=0。amp。//找到刪除接結(jié)點(diǎn)將數(shù)據(jù)取出并顯示出來(lái)（找結(jié)點(diǎn)時(shí)是找的前一個(gè)結(jié)點(diǎn)）coutplink=plinklink。這次上機(jī)實(shí)習(xí)，讓我更加熟練了結(jié)構(gòu)體及結(jié)構(gòu)體指針的用法，線(xiàn)性表的設(shè)計(jì)等等，同時(shí)在這次實(shí)習(xí)中，引用，指針，地址這三個(gè)的用法曾一度讓我混淆，在查閱書(shū)籍后才得以解決，也希望老師在課堂上有時(shí)間時(shí)給我們?cè)敿?xì)講解一下，指針，地址，引用三者的使用。int n。coutm。cout輸入線(xiàn)性表數(shù)輸出線(xiàn)性表數(shù)據(jù)void insert(SeqList amp。c。coutwei。break。break。} } }單鏈表源代碼：include using namespace std。}linknode,*linklist。couta。k++。plink=q。} coutm。amp。int m,n,i=0。amp。qdata=n。l){ linklist p。while(pamp。} if(p==NULL){ coutlinkdata。L=chush
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1