線性結(jié)構(gòu)基本算法的實(shí)現(xiàn)-數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-資料下載頁
2025-01-18 23:04本頁面
【正文】 printf (\n\nDFS遍歷：\n)。 DFS (alg,0)。 printf (\n\nBFS遍歷：\n)。 BFS (alg,0)。 printf (\n\n)。}4．程序調(diào)試（實(shí)驗(yàn)數(shù)據(jù)記錄——根據(jù)程序要求輸入幾組不同數(shù)據(jù)，記錄程序運(yùn)行結(jié)果，并分析結(jié)果,分析程序運(yùn)行中出現(xiàn)的主要錯(cuò)誤?；?qū)ζ渌绦颦h(huán)境的使用情況的記錄。注：必須認(rèn)真書寫）算法1mg_to_alg ()中語句pnextarc = [i].firstarc。 [i].firstarc = p。設(shè)計(jì)簡潔有效：是先將新建表結(jié)點(diǎn)nextarc指針指向頭結(jié)點(diǎn)firstarc指針?biāo)傅牡刂?，然后將頭結(jié)點(diǎn)firstarc指針指向新建表結(jié)點(diǎn)。對(duì)于不考慮鏈表中結(jié)點(diǎn)順序，只將關(guān)聯(lián)結(jié)點(diǎn)鏈接在一起，上述兩條語句再合適不過了。5．討論（通過實(shí)驗(yàn)的一些體會(huì)、學(xué)會(huì)的知識(shí)和技能等）通過本實(shí)驗(yàn)，我了解到圖的鄰接矩陣的建立實(shí)則是用一個(gè)一維數(shù)組記錄圖中各結(jié)點(diǎn)信息，用一個(gè)二維數(shù)組記錄各結(jié)點(diǎn)之間關(guān)系（邊或弧的信息），然后對(duì)兩數(shù)組賦值的過程；圖的鄰接鏈表的建立實(shí)則是定義一個(gè)表示圖中各結(jié)點(diǎn)的頭結(jié)點(diǎn)結(jié)構(gòu)體，定義一個(gè)表示與圖中各結(jié)點(diǎn)關(guān)聯(lián)結(jié)點(diǎn)的表結(jié)點(diǎn)結(jié)構(gòu)體，定義一個(gè)囊括圖總體信息的結(jié)構(gòu)體，然后對(duì)各頭結(jié)點(diǎn)賦值（鏈接關(guān)聯(lián)表結(jié)點(diǎn)）的過程。 數(shù)據(jù)結(jié)構(gòu) 上機(jī)實(shí)驗(yàn)報(bào)告學(xué)號(hào)： 1208010117 姓名： 張航 所在系： 計(jì)算機(jī)科學(xué)與技術(shù) 班級(jí)： 121班 實(shí)驗(yàn)名稱： 查找與排序 實(shí)驗(yàn)日期 2013/12/18 實(shí)驗(yàn)指導(dǎo)教師 劉勇 實(shí)驗(yàn)機(jī)房 4號(hào)機(jī)房 4. 實(shí)驗(yàn)?zāi)康模?1) 理解查找與排序的各種算法。(2) 掌握二叉排序樹、哈希表查找、簡單排序、快速排序的算法2. 實(shí)驗(yàn)內(nèi)容：（1）順序查找的設(shè)計(jì)與實(shí)現(xiàn)。（2）折半查找的設(shè)計(jì)與實(shí)現(xiàn)。（3）直接插入排序的設(shè)計(jì)與實(shí)現(xiàn)。（4）快速排序的設(shè)計(jì)與實(shí)現(xiàn)。3．算法設(shè)計(jì)（編程思路或流程圖） （1） 順序查找的算法includeincludeincludedefine ElemType intdefine TRUE 1typedef struct { ElemType *elem。 int length。}SqList。int CreateSqList (SqList amp。s_l,int n){ int i。 = (ElemType *)malloc ((n+1)*sizeof(ElemType))。 printf (請(qǐng)輸入%d個(gè)關(guān)鍵字：\n,n)。 for (i=1。in+1。i++) scanf (%d,amp。[i])。 = n+1。 return TRUE。}int SearchSqList (SqList s_l,ElemType key){ int i。 [0] = key。 for (i=。key != [i]。i) {} return i。}void main (){ printf (* * * 順序查找 * * *\n)。 printf ( 計(jì)算機(jī)12117張航\n\n\n)。 SqList s_l。 int n,i。 ElemType key。 printf (請(qǐng)輸入順序表的長度：\n)。 scanf (%d,amp。n)。 CreateSqList (s_l,n)。 printf (請(qǐng)輸入要查找的關(guān)鍵字：\n)。 scanf (%d,amp。key)。 i = SearchSqList (s_l,key)。 if (i != 0) printf (關(guān)鍵字%d在表中的位置是：%d\n,key,i)。 else printf (表中不存在關(guān)鍵字%d,key)。}（2） 折半查找的算法includeincludeincludedefine ElemType intdefine KeyType inttypedef struct{ ElemType *elem。 int length。}SqList。void CreateSqList (SqList amp。L,int n){ int i。 = (ElemType *)malloc (n * sizeof(ElemType))。 printf (按非遞減順序輸入%d個(gè)關(guān)鍵字：\n,n)。 for (i=0。in。i++) { printf (輸入位置為%d的關(guān)鍵字：\n,i)。 scanf (%d,amp。[i])。 } = n。}void BinSearch (SqList L,KeyType k){ int low=0,high=,count=0,mid。 while (low = high) { mid = (low+high)/2。 count++。 printf (第%d次查找的中間關(guān)鍵字位置為：%d [%d,%d]\n,count,mid,low,high)。 if (k == [mid]) { printf (查找成功！所要查找關(guān)鍵字的位置是：%d\n,mid)。 exit (0)。 } if (k [mid]) high = mid1。 else low = mid+1。 }}void main (){ printf (* * * 折半查找 * * *\n)。 printf ( 計(jì)算機(jī)12117張航\n\n\n)。 SqList l。 int n。 KeyType k。 printf (輸入要建立順序表的表長：)。 scanf (%d,amp。n)。 CreateSqList (l,n)。 printf (輸入要查找的關(guān)鍵字：)。 scanf (%d,amp。k)。 BinSearch (l,k)。}（3） 直接插入排序算法 includeincludedefine KeyType inttypedef struct{ KeyType *elem。 int length。}SqList。void CreateList (SqList amp。L,int n){ int i。 = (KeyType *)malloc (20*sizeof(KeyType))。 printf (輸入%d（比表長少1）個(gè)關(guān)鍵字：\n,n1)。 for (i=1。in。i++) { printf (輸入第%d個(gè)關(guān)鍵字：\n,i)。 scanf (%d,amp。[i])。 } = n。 printf (\n\n)。}void OutputList (SqList L){ int i。 for (i=0。i。i++) printf (%6d,[i])。 printf (\n)。}void InsertSort (SqList amp。L){ int i,j。 for (i=2。i。i++) { if ([i] [i1]) { [0] = [i]。 [i] = [i1]。 for (j=i2。[0][j]。j) [j+1] = [j]。 [j+1] = [0]。 } OutputList (L)。 }}void main (){ int n。 SqList l。 printf (* * * 直接插入排序 * * *\n)。 printf ( 計(jì)算機(jī)12117張航\n\n\n)。 printf ( 提示：0號(hào)單元用于存放“哨兵”，請(qǐng)輸入比所需大1的表長\n)。 printf (輸入要建表的表長：\n)。 scanf (%d,amp。n)。 CreateList (l,n)。 printf (排序......\n)。 InsertSort (l)。}4．程序調(diào)試（實(shí)驗(yàn)數(shù)據(jù)記錄——根據(jù)程序要求輸入幾組不同數(shù)據(jù)，記錄程序運(yùn)行結(jié)果，并分析結(jié)果,分析程序運(yùn)行中出現(xiàn)的主要錯(cuò)誤?；?qū)ζ渌绦颦h(huán)境的使用情況的記錄。注：必須認(rèn)真書寫）算法2 第一次編譯的時(shí)候CreateSqList() = n。語句，導(dǎo)致程序運(yùn)行時(shí)沒有錯(cuò)誤但是得不到想要的結(jié)果，仔細(xì)分析檢查后更正了錯(cuò)誤。算法3 for (i=2。i。i++)語句第一次寫成for (i=2。i=。i++)，程序可以運(yùn)行但無法輸出正確結(jié)果。分析原因：=n，由于0號(hào)內(nèi)存單元沒有存放關(guān)鍵字，即n1，則需要排序n2趟。for(i=2。i=。i++)=n1次，進(jìn)行了n1趟排序，所以輸出結(jié)果錯(cuò)誤。for (i=2。i。i++)語句正確地進(jìn)行n2趟排序，輸出正確結(jié)果。5．討論（通過實(shí)驗(yàn)的一些體會(huì)、學(xué)會(huì)的知識(shí)和技能等）
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1