數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告

數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告CKBOODwasrevisedintheearlymorningofDecember17,2020.CKBOODwasrevisedintheearlymorningofDecember17,2020.數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第1頁。數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第1頁。數(shù)據(jù)結(jié)構(gòu)(C語言版)實驗報告專業(yè)：計算機科學(xué)與技術(shù)、軟件工程學(xué)號:_______________________班級:_________軟件二班______________姓名:________朱海霞______________指導(dǎo)教師:___劉遵仁________________青島大學(xué)信息工程學(xué)院2013年10月實驗1實驗題目：順序存儲結(jié)構(gòu)線性表的插入和刪除實驗?zāi)康模毫私夂驼莆站€性表的邏輯結(jié)構(gòu)和順序存儲結(jié)構(gòu)，掌握線性表的基本算法及相關(guān)的時間性能分析。實驗要求：建立一個數(shù)據(jù)域定義為整數(shù)類型的線性表，在表中允許有重復(fù)的數(shù)據(jù)；根據(jù)輸入的數(shù)據(jù)，先找到相應(yīng)的存儲單元，后刪除之。數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第2頁。實驗主要步驟：數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第2頁。分析、理解給出的示例程序。調(diào)試程序，并設(shè)計輸入一組數(shù)據(jù)（3，-5，6，8，2，-5，4，7，-9），測試程序的如下功能：根據(jù)輸入的數(shù)據(jù)，找到相應(yīng)的存儲單元并刪除，顯示表中所有的數(shù)據(jù)。程序代碼:#include<>#include<>#defineOK1#defineERROR0#defineOVERFLOW-2#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{ int*elem; intlength;數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第3頁。 intlistsize;數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第3頁。}Sqlist;intInitList_Sq(Sqlist&L){ =(int*)malloc(LIST_INIT_SIZE*sizeof(int)); if(!return-1; =0; =LIST_INIT_SIZE; returnOK;}intListInsert_Sq(Sqlist&L,inti,inte){ if(i<1||i>+1)returnERROR; if=={ int*newbase; newbase=(int*)realloc,+LISTINCREMENT)*sizeof(int)); if(!newbase)return-1; =newbase;數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第4頁。 +=LISTINCREMENT;數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第4頁。 } int*p,*q; q=&[i-1]); for(p=&[]);p>=q;--p) *(p+1)=*p; *q=e; ++; returnOK;}intListDelete_Sq(Sqlist&L,inti,inte){ int*p,*q; if(i<1||i>returnERROR; p=&[i-1]); e=*p; q=+;數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第5頁。 for(++p;p<=q;++p)數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第5頁。 *(p-1)=*p; ; returnOK;}intmain(){ SqlistL; InitList_Sq(L);ertex=a;irstedge=NULL;irstedge; G->adjlist[i].firstedge=s;irstedge; G->adjlist[j].firstedge=s;//將新結(jié)點*S插入頂點Vj的邊表頭部}}//=========定義標(biāo)志向量，為全局變量=======typedefenum{FALSE,TRUE}Boolean;Booleanvisited[MaxVertexNum];//========DFS：深度優(yōu)先遍歷的遞歸算法======數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第6頁。voidDFSM(ALGraph*G,inti)數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第6頁。{//以Vi為出發(fā)點對鄰接鏈表表示的圖G進行DFS搜索給出你的編碼//==========BFS：廣度優(yōu)先遍歷=========voidBFS(ALGraph*G,intk){//以Vk為源點對用鄰接鏈表表示的圖G進行廣度優(yōu)先搜索給出你的編碼//==========主函數(shù)===========voidmain(){inti;ALGraph*G;G=(ALGraph*)malloc(sizeof(ALGraph));CreatALGraph(G);printf("PrintGraphDFS:");DFS(G);數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第7頁。printf("\n");數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第7頁。printf("PrintGraphBFS:");BFS(G,3);printf("\n");}實驗結(jié)果：鄰接矩陣作為存儲結(jié)構(gòu)鄰接鏈表作為存儲結(jié)構(gòu)心得體會：數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第8頁。

實驗6數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第8頁。實驗題目：二分查找算法的實現(xiàn)實驗?zāi)康模赫莆斩植檎曳ǖ墓ぷ髟砑皯?yīng)用過程，利用其工作原理完成實驗題目中的內(nèi)容。。實驗要求：編寫程序構(gòu)造一個有序表L，從鍵盤接收一個關(guān)鍵字key，用二分查找法在L中查找key，若找到則提示查找成功并輸出key所在的位置，否則提示沒有找到信息。。實驗主要步驟：建立的初始查找表可以是無序的，如測試的數(shù)據(jù)為｛3，7，11，15，17，21，35，42，50｝或者｛11，21，7，3，15，50，42，35，17｝。給出算法的遞歸和非遞歸代碼；如何利用二分查找算法在一個有序表中插入一個元素x，并保持表的有序性？程序代碼數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第9頁。實驗結(jié)果：數(shù)據(jù)結(jié)構(gòu)C語言版實驗報告全文共10頁，當(dāng)前為第9頁。心得體會：實驗7實驗題目：排序?qū)嶒災(zāi)康模赫莆崭鞣N排序方法的基本思想、排序過程、算法實現(xiàn)，能進行時間