數(shù)據(jù)結(jié)構(gòu)線性表試驗報告最終定稿-文庫吧資料
2024-11-13 18:01本頁面
【正文】 9,38,65,97,76,13,27,49}。mergePass(record, pvectorrecord, pvectorn, length)。while(length pvectorn){mergePass(pvectorrecord, record, pvectorn, length)。}void MergeSort(SortObject * pvector){RecordNode record[MAXNUM]。j n。S,ElemType e){if( n){merge(r, r1, i, i+length1, i + 2*length1 n1)merge(r, r1, i, i+length1, n1)。return e。if( == )return ERROR。return OK。 = 。S){ =(ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType))。}SqStack。ElemType *top。typedef char OperatorType。typedef char ElemType。}printf(“n”)。while(!QueueEmpty(qu)){DeQueue(qu,e)。printf(“Queue of top elem is: %”,e)。printf(“Queue %sn”,(QueueEmpty(qu)==1?“Empty”:“Not Empty”))。d39。printf(“inser dn”)。c39。printf(“inser ”)。b39。printf(“inser bn”)。a39。printf(“inser an”)。InitQueue(qu)。}void main(){ SqQueue qu。}status QueueEmpty(SqQueue qu){ if(==)return 1。x=[(+1)%QueueSize]。}status GetHead(SqQueue qu,char amp。x=[]。x){ if(==)return 0。}status DeQueue(SqQueue amp。[]=x。qu,char x){if(( +1)%QueueSize==)return 0。qu){ = =0。}SqQueue。typedef struct sqqueue { char data[QueueSize]。實驗步驟：； 。} 運行結(jié)果:實驗三棧和隊列實驗(6學(xué)時)實驗?zāi)康模?1)熟練掌握棧和隊列的抽象數(shù)據(jù)類型及其結(jié)構(gòu)特點；(2)實現(xiàn)基本的棧和隊列的基本操作算法程序。}while(Select!=0)。Delelem(L,4)。Inselem(L,5,5)。Getelem(L,3)。}printf(“原線性表數(shù)據(jù)為:n”)。creatlistR(L,Array,M)。case 2: printf(“按尾插法建立線性表:n”)。creatlistF(L,Array,M)。switch(Select){case 1: printf(“按頭插法建立線性表:n”)。scanf(“%d”,amp。initlialize(L)。}int main(int argc, char* argv[]){ Sqlist L。iScanf(“%d”,amp。}void input(int *pArray,int n){printf(“請輸入數(shù)組數(shù)據(jù)(共含 %d 個元):n”,n)。p=pnext。}void Displist(Sqlist L){ Sqlist p=Lnext。free(q)。}q=pnext。while(j{p=pnext。snext =Lnext。if(iGetlength(L))return 0。Sqlist p,q。}int Delelem(Sqlist amp。pnext =s。} printf(“在第 %d 個位置插入數(shù)據(jù)：%dn”,i,x)。while(jp=pnext。snext =NULL。s=(Sqlist)malloc(sizeof(Sqlist))。L,int i,int x){ int j=1。r =s。snext=NULL。is=(Sqlist)malloc(sizeof(Sqlist))。r=L。L=(Sqlist)malloc(sizeof(Sqlist))。L,int a[],int n){Sqlist s,r。is=(Sqlist)malloc(sizeof(Sqlist))。Lnext =NULL。int i。} }void CreatlistF(Sqlist amp。else{printf(“%d 是第 %d 個元素n”,x,i)。i++。amp。Sqlist p=Lnext。return 1。}e=pdata。while(jp=pnext。}int Getelem(Sqlist L,int i){int j=1,e。p=pnext。Sqlist p=Lnext。Lnext =NULL。void Initlialize(Sqlist amp。struct node *next。實驗步驟：； 。實驗內(nèi)容：(類C算法的程序?qū)崿F(xiàn)，任選其一。paixu()。Output_data()。malloc_size()。}void main(){ clrscr()。}}printf(“%dt”,p[i])。p[i]=p[j]。ifor(j=i+1。printf(“l(fā)ater of paixu:n”)。}void paixu(){ int x=0。} printf(“n”)。iprintf(“%dt”,*pArray)。printf(“before ofpaixu :n”)。return 0。iif(x=p[i])x=p[i]。x=y=p[0]。} return *pArray。scanf(“%d”,amp。for(i=0。return 0。scanf(“%d”,amp。}int input_size(){ printf(“please input the size:n”)。int *p。實驗結(jié)果：// 動態(tài)分配數(shù)組空間 include include int size,i。對實驗內(nèi)容(2)的操作步驟：1)完成算法的C實現(xiàn)；2)分析其時間復(fù)雜度和空間復(fù)雜度。求輸入數(shù)據(jù)的最大值、最小值，并通過函數(shù)參數(shù)返回所求結(jié)果； 實驗準(zhǔn)備：1)計算機設(shè)備；2)程序調(diào)試環(huán)境的準(zhǔn)備，如TC環(huán)境；3)實驗內(nèi)容的算法分析與代碼設(shè)計與分析準(zhǔn)備。} } }第二篇：數(shù)據(jù)結(jié)構(gòu)試驗報告實驗一：ADT的類C描述向C程序的轉(zhuǎn)換實驗(2學(xué)時)實驗?zāi)康模?1)復(fù)習(xí)C語言的基本用法；(2)學(xué)會用類C的語言對算法進行描述的方法，將類C算法轉(zhuǎn)換成C源程序的方法和過程；(3)抽象數(shù)據(jù)類型的定義和表示、實現(xiàn)；(4)加深對數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間關(guān)系的理解；(5)初步建立起時間復(fù)雜度和空間復(fù)雜度的概念。break。break。break。break。break。while(1){ coutselect。int select。coutlink=plinklink。i++。amp。p=l。int m,n,i=0。}void delate(linklist amp。qlink=plink。} if(p==NULL){ coutq=(linkl
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1