【導(dǎo)讀】掌握順序表的定位、插入、刪除等操作。編寫(xiě)程序建立一個(gè)順序表，并逐個(gè)輸出順序表中所有數(shù)據(jù)元素的值。編寫(xiě)主函數(shù)測(cè)試結(jié)果。編寫(xiě)順序表定位操作子函數(shù)，在順序表中查找是否存在數(shù)據(jù)元素x。從0開(kāi)始編號(hào)）；如果不存在，返回－1。在遞增有序的順序表中插入一個(gè)新結(jié)點(diǎn)x，保持順序表的有序性。表的賦值沒(méi)有弄懂，以致輸出多個(gè)0或者少輸出。格式運(yùn)算符也要正確控制，否。則系統(tǒng)會(huì)停止工作。并了解到線(xiàn)性表順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)，即邏輯關(guān)系上相鄰的兩個(gè)元素。本次實(shí)驗(yàn)基本完成了實(shí)驗(yàn)要求的目的，順序表的初始化，定義，插入，查找

　　

【正文】 ne e 2 typedef struct { char vexs[n]。 float arcs[n][n]。 } graph1。 creatgraph(){ graph1 *ga。 int i,j,k。 float w。 clrscr()。 for(i=0。in。i++) gavexs[i]=getchar()。printf(ok\n)。 for(i=0。in。i++) for(j=0。jn。j++) gaarcs[i][j]=0。 for(k=0。ke。k++){ scanf(%d%d%f,amp。i,amp。j,amp。w)。 gaarcs[i][j]=w。 gaarcs[j][i]=w。 金陵科技學(xué)院實(shí)驗(yàn)報(bào)告 } printf(ok\n)。 } int visited[n]={0}。 dfs(i)。 int i。 { int j。 printf(node:%c\n,[i])。 visited[i]=1。 for(j=0。jn。j++) if([i][j] amp。amp。(!visited[j])) dfs(j)。 } typedef struct{ int data[10]。 int front,read。 }sequeue。 sequeue Q。 bfs(i){ int i,j。 =1。=1。 printf(%c\n,[k])。 visited[k]=1。 [++]=k。 while(!=){ ++。 i=。 for(j=0。jn。j++) if([i][j] amp。amp。 (!visited[j])){ printf(%c\n,[j])。 visited[j]=1。 [++]=j。 } } } main(){ creatgraph()。 金陵科技學(xué)院實(shí)驗(yàn)報(bào)告 dfs(1)。 bfs(0)。 } 四、 實(shí)驗(yàn)結(jié)果與分析 （程序運(yùn)行結(jié)果及其分析） 1（ 1） abcdef ok 1 2 11 1 3 12 0 1 15 0 2 16 0 3 45 0 4 15 2 3 55 3 4 55 ok （ 2） abc ok 0 1 11 0 2 12 ok 深度優(yōu)先： abc 廣度優(yōu)先： abc 五、 實(shí)驗(yàn)體會(huì)（遇到問(wèn)題及解決辦法，編程后的心得體會(huì)） 遇到問(wèn)題：這一章編寫(xiě)的極其的不順利，首先在理論上我認(rèn)為是正確的程序在運(yùn)行時(shí)卻一次次的出現(xiàn) error 和 warning，讓我這章內(nèi)容進(jìn)行了兩次課時(shí)。耽誤了下一章的編寫(xiě)。首先是在文檔中編寫(xiě)時(shí)，首字母自動(dòng)大寫(xiě)而沒(méi)有發(fā)現(xiàn)，其次是有 clrscr()這個(gè)函數(shù)但是頭文件卻忘記寫(xiě)了，然后老師批評(píng)最嚴(yán)重的一個(gè)問(wèn)題是沒(méi)有標(biāo)志語(yǔ)言，這章 圖的編寫(xiě)即使輸入進(jìn)去也不會(huì)顯示出來(lái)，因此應(yīng)該添加標(biāo)志語(yǔ)言。 實(shí)驗(yàn)體會(huì)：在編寫(xiě)時(shí)需要認(rèn)真對(duì)待，認(rèn)真檢查 C語(yǔ)言語(yǔ)法以及在編寫(xiě)時(shí)有可能忘記的內(nèi)容。最重要的是在一些程序中，需要添加標(biāo)志語(yǔ)言，不能因?yàn)橥瓿闪司褪峭瓿闪耍枰?jiǎn)明易懂給人提示。 金陵科技學(xué)院實(shí)驗(yàn)報(bào)告 實(shí)驗(yàn)項(xiàng)目名稱(chēng)： 排序 實(shí)驗(yàn)學(xué)時(shí) ： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn) ： 工科樓 A205 實(shí)驗(yàn)日期： 2021 年 11 月 27日 實(shí)驗(yàn) 成績(jī)： 批改教師： 批改時(shí)間： 金陵科技學(xué)院實(shí)驗(yàn)報(bào)告 實(shí)驗(yàn) 7 排序 一、 實(shí)驗(yàn)?zāi)康暮鸵? （ 1） 熟練掌握希爾排序、堆排序、直接插入排序、起泡排序、快速排序、直接選擇排序、歸并排序和基數(shù)排序的基本概念。 （ 2） 掌握以上各種排序的算法。區(qū)分以上不同排序的優(yōu)、缺點(diǎn)。 二、實(shí) 驗(yàn)儀器和設(shè)備 Turbo C 三、 實(shí)驗(yàn)內(nèi)容與過(guò)程（含程序清單及流程圖） 必做題 用隨機(jī)數(shù)產(chǎn)生 100000 個(gè)待排序數(shù)據(jù)元素的關(guān)鍵字值。測(cè)試下列各排序函數(shù)的機(jī)器實(shí)際執(zhí)行時(shí)間（至少測(cè)試兩個(gè)）：直接插入排序、希爾排序 （增量為 4， 2， 1）、冒泡排序、快速排序、直接選擇排序、二路歸并排序、堆排序和基于鏈?zhǔn)疥?duì)列的基數(shù)排序。 選做題 假設(shè)含 n 個(gè)記錄的序列中，其所有關(guān)鍵字為值介于 v 和 w 之間的整數(shù)，且其中很多關(guān)鍵字的值是相同的。則可按如下方法排序：另設(shè)數(shù)組number[v… w]，令 number[i]統(tǒng)計(jì)關(guān)鍵字為整數(shù) i 的紀(jì)錄個(gè)數(shù)，然后按 number重排序列以達(dá)到有序。試編寫(xiě)算法實(shí)現(xiàn)上述排序方法，并討論此種方法的優(yōu)缺點(diǎn)。 程序清單 ： 1（ 1） include include include include include define M 20210 typedef struct{ int a[M]。 int key。 }sequenlist。 main(){ int i,j,k,temp。 sequenlist L。 金陵科技學(xué)院實(shí)驗(yàn)報(bào)告 time_t first,second。 clrscr()。 first=time(NULL)。 randomize()。 for(i=0。iM1。i++) [i]=rand()%1000。 for(i=0。iM2。i++){ for(j=M1。j=i。j) if([j+1][j]){ temp=[j+1]。 [j+1]=[j]。 [j]=temp。 } } second=time(NULL)。 printf(The differece is %f second,difftime(second,first))。 getch()。 return 0。 } （ 2） include include include include include define M 20210 typedef struct{ int a[M]。 int key。 }sequenlist。 main(){ int i,j,k,temp。 sequenlist L。 time_t first,second。 clrscr()。 first=time(NULL)。 randomize()。 for(i=0。iM1。i++) [i]=rand()%1000。 金陵科技學(xué)院實(shí)驗(yàn)報(bào)告 for(i=0。iM1。i++){ k=i。 for(j=i+1。jM。j++) if([j][k]) k=j。 if(k!=i){ temp=[i]。 [i]=[k]。 [k]=temp。 } } second=time(NULL)。 printf(The differece is %f second,difftime(second,first))。 getch()。 return 0。 } 四、 實(shí)驗(yàn)結(jié)果與分析 （程序運(yùn)行結(jié)果及其分析） 1．（ 1） The differece is second （ 2） The differece is second 五、 實(shí)驗(yàn)體會(huì)（遇到問(wèn)題及解決辦法，編程后的心得體會(huì)） 實(shí)驗(yàn)體會(huì)： 直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序、二路歸并排序、堆排序和基于鏈?zhǔn)疥?duì)列的基數(shù)排序 。這幾種排序各有優(yōu)缺點(diǎn)，但是 總是將這幾個(gè)弄混，在看書(shū)后得以解決。 在這幾種排序中： 若只從存儲(chǔ)空間考慮，則應(yīng)首先選取堆排序方法，其次選取快速排序方法，最后選取歸并排序方法； 若只從排序結(jié)果的穩(wěn)定性考慮，則應(yīng)選取歸并排序方法；若只從平均情況下最快考慮，則應(yīng)選取快速排序方法；若只從最壞情況下最快并且要節(jié)省內(nèi)存考慮，則應(yīng)選取堆排序方法。 金陵科技學(xué)院實(shí)驗(yàn)報(bào)告 實(shí)驗(yàn)項(xiàng)目名稱(chēng)： 查找 實(shí)驗(yàn)學(xué)時(shí) ： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn) ： 工科樓 A205 實(shí)驗(yàn)日期： 2021 年 12 月 4 日 實(shí)驗(yàn) 成績(jī)： 批改教師： 批改時(shí)間： 金陵科技學(xué)院實(shí)驗(yàn)報(bào)告 實(shí)驗(yàn) 8 查找 一、 實(shí)驗(yàn)?zāi)康暮鸵? （ 1） 掌握順序表查找、有序表查找、索引順序表查找的各種算法。 （ 2） 掌握哈希表設(shè)計(jì)。 二、實(shí) 驗(yàn)儀器和設(shè)備 Turbo C 三、 實(shí)驗(yàn)內(nèi)容與過(guò)程（含程序清單及流程圖） 必做題 （ 1） 在一個(gè)遞增有序的線(xiàn)性表中利用二分查找法查找數(shù)據(jù)元素 X。 選做題 （ 2） 構(gòu)造一個(gè)哈希表，哈希函數(shù)采用除留余數(shù)法，哈希沖突解決方法采用鏈地址法。設(shè)計(jì) 一個(gè)測(cè)試程序進(jìn)行測(cè)試。 提示：構(gòu)造哈希表只是完成查找的第一步，大家應(yīng)該掌握在哈希表上進(jìn)行查找的過(guò)程，可以試著編程序?qū)崿F(xiàn)。 程序清單 ： 1． define maxsize 100 typedef struct{ int data[maxsize]。 int last。 }sequenlist。 main(){ int i,low,mid,high,x。 sequenlist L={{1,3,5,7,7,11,15,23},8}。 for(i=0。i。i++) printf(%3d,[i])。 printf(\n Now please input a number for looking:)。 scanf(%d,amp。x)。 low=0。high=。 while(low=high){ mid=(low+high)/2。 if(x==[mid]){ printf(Find the number %d\n,[mid])。 break。 } if(x[mid]) high=mid1。 else low=mid+1。 } if(lowhigh) printf(Not Find\n)。 金陵科技學(xué)院實(shí)驗(yàn)報(bào)告 } 四、 實(shí)驗(yàn)結(jié)果與分析 （程序運(yùn)行結(jié)果及其分析） 1． 1 3 5 7 7 11 15 23 Now please input a number for looking:7 Find the number 7 1 3 5 7 7 11 15 23 Now please input a number for looking:12 Not Find 五、 實(shí)驗(yàn)體會(huì)（遇到問(wèn)題及解決辦法，編程后的心得體會(huì)） 實(shí)驗(yàn)體會(huì)：本章規(guī)定要使用二叉查找法查找元素，并沒(méi)有太大難度，需要有三個(gè)指示器，分別是： low， high 和 mid。這種查找只適用于順序存儲(chǔ)結(jié)構(gòu)。