數(shù)據(jù)結(jié)構(gòu)實驗報告1范文模版-展示頁
2024-10-20 04:01本頁面
【正文】 用戶從鍵盤輸入（數(shù)據(jù)類型為整型），建立相應(yīng)的順序表，且使得數(shù)據(jù)按從小到大的順序存放，將兩個集合的并的結(jié)果存儲在一個新的線性表集合中，并輸出。實驗內(nèi)容：一、編寫程序?qū)崿F(xiàn)順序表的各種基本運算，并在此基礎(chǔ)上設(shè)計一個主程序完成如下功能：（1）初始化順序表L；（2）依次在L尾部插入元素1,21,13,24,8；（3）輸出順序表L；（4）輸出順序表L長度；（5）判斷順序表L是否為空；（6）輸出順序表L的第3個元素；（7）輸出元素24的位置；（8）在L的第4個元素前插入元素0；（9）輸出順序表L；（10）刪除L的第5個元素；（11）輸出順序表L。}”)。printf(”n“)。printf(”合并后從小到大為：“)。iprintf(”%d “,[i])。printf(“n”)。for(i=0。i}} i。printf(“順序表1排序后為：”)。n2=i。(++i))。([i]!=0000)amp。[i])amp。printf(”請輸入第二個順序表的整數(shù)數(shù)據(jù)（以0000為結(jié)束標(biāo)志,100個數(shù)據(jù)以i=0。=i。amp。amp。printf(“請輸入第一個順序表的整數(shù)數(shù)據(jù)（以0000為結(jié)束標(biāo)志,100個數(shù)據(jù)以while(scanf(”%d“,amp。InitList_Sq(a)。SqList a,b,c。[j+1]=[j]。p=。while(pa} for(i=0。pa_last=+。pc==(int *)malloc(*sizeof(int))。pb=。int *pa,*pb,*pc,*pa_last,*pb_last,i。Lc){//已知線性表La和Lb中的數(shù)據(jù)元素按值非遞減排列。for(++p。([i1])。exit(ERROR)。}//ListInsert_Sqvoid ListDelete_Sq(SqList amp。+=LISTINCREMENT。if(!newbase)exit(OVERFLOW)。2 exit(ERROR)。p)*(p+1)=*p。([])。([i1])。L,int i,int e){//在順序表L中的第i個位置之前插入新的元素e int *newbase,*p,*q。=LIST_INIT_SIZE。if(!)exit(OVERFLOW)。void InitList_Sq(SqList amp。int listsize?！緦嶒灲Y(jié)果】includeincludedefine LIST_INIT_SIZE 100define LISTINCREMENT 10define ERROR 0define OVERFLOW1typedef struct{int *elem。撰寫實驗報告并附上集合操作的程序和結(jié)果。第一篇：數(shù)據(jù)結(jié)構(gòu)實驗報告1（范文模版）南京信息工程大學(xué)實驗（實習(xí)）報告實驗（實習(xí)）名稱數(shù)據(jù)結(jié)構(gòu)實驗（實習(xí)）日期 20101026得分指導(dǎo)教師周素萍系信息管理與信息系統(tǒng)專業(yè)年級班次姓名學(xué)號實驗一順序表的基本操作及C語言實現(xiàn)【實驗?zāi)康摹宽樞虮淼幕静僮骷?C 語言實現(xiàn)【實驗要求】用 C 語言建立自己的線性表結(jié)構(gòu)的程序庫，實現(xiàn)順序表的基本操作。對線性表表示的集合，集合數(shù)據(jù)由用戶從鍵盤輸入（數(shù)據(jù)類型為整型），建立相應(yīng)的順序表，且使得數(shù)據(jù)按從小到大的順序存放，將兩個集合的并的結(jié)果存儲在一個新的線性表集合中，并輸出。（實驗報告格式等會兒上傳）【實驗內(nèi)容】根據(jù)教材定義的順序表結(jié)構(gòu)，用 C 語言實現(xiàn)順序表結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找等操作；利用上述順序表操作實現(xiàn)如下程序：建立兩個順序表表示的集合（集合中無重復(fù)的元素），并求這樣的兩個集合的并。int length。}SqList。L){//構(gòu)造一個空的線性表 =(int *)malloc(LIST_INIT_SIZE*sizeof(int))。=0。}//InitList_Sqvoid ListInsert_Sq(SqList amp。if(+1){} q=amp。for(p=amp。p=q。*q=e。if(=)newbase=(int*)realloc(,(+LISTINCREMENT)*sizeof(int))。=newbase。++。L,int i){//在順序線性表L中刪除第i個元素 int *p,*q。if(())p=amp。q=+。p}//ListDelete_Sqvoid MergeList_Sq(SqList La,SqList Lb,SqList amp。//歸并La和Lb得到新的線性表Lc，Lc的數(shù)據(jù)元素也按值非遞減排列。pa=。==+。if(!)exit(OVERFLOW)。pb_last=+。i}//MergeList_Sqint LocateElem_Sq(SqList L,int e,int(*pare)(int)){}void sort(SqList a,int n){}int main()//在順序線性表L中查找第1個值與e滿足pare()的元素位序 int i=1,*p。while(i=[j+1]){} t=[j+1]。[j]=t。int i=0,n1,n2。InitList_Sq(b)。[i])amp。([i]!=0000)amp。(++i))。n1=i。while(scanf(“%d”,amp。amp。amp。=i。sort(a,n1)。for(i=0。printf(“順序表1去除重復(fù)數(shù)據(jù)排序后為：”)。iprintf(“%d ”,[i])。printf(“順序表2去除重復(fù)數(shù)據(jù)排序后為： for(i=0。printf(”n“)。MergeList_Sq(a,b,c)。re
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1