數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書-在線瀏覽
2024-09-22 19:45本頁面
【正文】 ................................................................................3 二、實(shí)驗(yàn)內(nèi)容 ...................................................................................................................3 三、實(shí)現(xiàn)提示 ...................................................................................................................4 實(shí)驗(yàn)三 棧及其應(yīng)用 .................................................................................................................5 一、實(shí)驗(yàn)?zāi)康?...................................................................................................................5 二、實(shí)驗(yàn)內(nèi)容 ...................................................................................................................5 實(shí)驗(yàn)四 二叉樹的遞歸算法 .....................................................................................................6 一、實(shí)驗(yàn)?zāi)康?...................................................................................................................6 二、實(shí)驗(yàn)內(nèi)容 ...................................................................................................................6 實(shí)驗(yàn)五 圖的遍歷 .....................................................................................................................7 一、實(shí)驗(yàn)?zāi)康?...................................................................................................................7 二、實(shí)驗(yàn)內(nèi)容 ...................................................................................................................7 實(shí)驗(yàn)六 有序表的查找 .............................................................................................................7 一、實(shí)驗(yàn)?zāi)康?...................................................................................................................7 二、實(shí)驗(yàn)內(nèi)容 ...................................................................................................................7 實(shí)驗(yàn)七 哈希表 .........................................................................................................................7 一、實(shí)驗(yàn)?zāi)康?...................................................................................................................7 二、實(shí)驗(yàn)內(nèi)容 ...................................................................................................................7 實(shí)驗(yàn)八 內(nèi)部排序算法的應(yīng)用 .................................................................................................8 一、實(shí)驗(yàn)?zāi)康?...................................................................................................................8 二、實(shí)驗(yàn)內(nèi)容 ...................................................................................................................8 實(shí)驗(yàn)指導(dǎo)書概述 “ 數(shù)據(jù)結(jié)構(gòu) ” 是計(jì)算機(jī)專業(yè)一門重要的專業(yè)技術(shù)基礎(chǔ)課程，是一門關(guān)鍵性核心課程。本課程的學(xué)習(xí)將為后續(xù)課程的學(xué)習(xí) 以及軟件設(shè)計(jì)水平的提高打下良好的基礎(chǔ)。 由于數(shù)據(jù)結(jié)構(gòu)課程的技術(shù)性與實(shí)踐性，《數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)》的設(shè)置十分必要。 上機(jī)實(shí)踐是對(duì)學(xué)生的一種全面綜合訓(xùn)練，是與課堂聽講、自學(xué)和練習(xí)相輔相成的必不可少的一個(gè)教學(xué)環(huán)節(jié)。 為了達(dá)到上述目的，本指導(dǎo)書安排了 8個(gè)實(shí)驗(yàn)題目，它們與教科書的各章有緊密的關(guān)系，使學(xué)生在實(shí)驗(yàn)后能加深對(duì)課程內(nèi)容的理解，增強(qiáng)動(dòng)手能力。 問題描述旨在 為讀者建立問題提出的背景環(huán)境，指明問題 “ 是什么 ” ； 要求則對(duì)問題進(jìn)一步求精，劃出問題的邊界，指出具體的參量或前提條件，并規(guī)定該題的最低限度要求； 測(cè)試部分旨在為檢查學(xué)生上機(jī)作業(yè)提供方便，在完成實(shí)習(xí)題時(shí)應(yīng)自己設(shè)計(jì)完整和 嚴(yán)格的測(cè)試方案，當(dāng)數(shù)據(jù)輸入量較大時(shí)，提倡以文件形式向程序提供輸入數(shù)據(jù)； 實(shí)現(xiàn)提示對(duì)實(shí)現(xiàn)中的難點(diǎn)及其解法思路等問題作了簡(jiǎn)要提示，個(gè)別問題給出了參考實(shí)現(xiàn)。 上機(jī)實(shí)驗(yàn)題目 實(shí)驗(yàn)一 C語言相關(guān)知識(shí)復(fù)習(xí) 一、實(shí)驗(yàn)?zāi)康? 復(fù)習(xí) C語言中函數(shù)、數(shù)組、結(jié)構(gòu)體、文件等概念，掌握它們的描述與操作方法；熟悉掌握 C++中 typedef、引用參數(shù)調(diào)用（ ）的概念及使用方法，為理解數(shù)據(jù)結(jié)構(gòu)課程的后續(xù)內(nèi)容以及算法書寫奠定基礎(chǔ)。 要求：在函數(shù)聲明中采用引用參數(shù)傳遞方式實(shí)現(xiàn)最大、最小值的返回。 2 關(guān)于指針的使用： 用 malloc方式分別申請(qǐng)兩個(gè)指針，并實(shí)現(xiàn)兩個(gè)指針內(nèi)容的比較大小操作。 測(cè)試：從主函數(shù)中輸入兩個(gè)數(shù)，調(diào)用該函數(shù)，打印輸出交換后的值。 掌握單鏈表的定義、創(chuàng)建、插入、刪除、遍歷等基本操作的實(shí)現(xiàn)。 二、實(shí)驗(yàn)內(nèi)容 問題描述：已知遞增有序的單鏈表 A，編寫算法實(shí)現(xiàn)向 A中插入或刪除一個(gè)元素，并保持 A的有序性。 若表中已經(jīng)存在此元素，則不插入 三、實(shí) 現(xiàn)提示 ，需要下面的輔助函數(shù)：線性表的創(chuàng)建、線性表的遍歷 ，需依次實(shí)現(xiàn)： a)單鏈表結(jié)構(gòu)的定義 b)單鏈表的創(chuàng)建（頭插法或尾插法建表） c)單鏈表的遍歷 d)單鏈表的插入、刪除（采用順序查找方法，順頭指針往后，查找插入或刪除位置，再修改指針） //頭文件 include “” // 預(yù)定義常量 define NULL 0 //單鏈表的定義 typedef struct LNode{ int data。}LNode,*LinkList。LinkList p,q。Lnext=NULL。 scanf(“%d”,data)。 pdata=data。 qnext=p。 scanf(“%d”,data)。 p=Lnext。 return。 p=pnext。} 實(shí)驗(yàn)三 棧及其應(yīng)用 一、實(shí)驗(yàn)?zāi)康? 熟悉棧的順序表示與實(shí)現(xiàn)。 理解并掌握遞歸函數(shù)的設(shè)計(jì)與實(shí)現(xiàn)。 2)利用順序棧來實(shí)現(xiàn)十進(jìn)制數(shù) n轉(zhuǎn)化為其他 d進(jìn)制數(shù)。測(cè)試數(shù)據(jù)： （ 1）輸入 n:1348 d:8 輸出： 2504（ 2）輸入 n:9 d:8 輸出： 11（ 3）輸入 n:0 d:8 輸出： 0 2 問題描述：利用棧實(shí)現(xiàn)算術(shù)表達(dá)式求值。測(cè)試數(shù)據(jù)： 自擬。 掌握二叉樹的定義、創(chuàng)建、遍歷等基本操作的實(shí)現(xiàn)。 二、實(shí)驗(yàn)內(nèi)容 問題描述：已知二叉樹 t，分別采用順序存儲(chǔ)結(jié)構(gòu)、二叉鏈表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)求二叉樹的深度，并對(duì)二叉樹分別進(jìn)行中序遍歷。 樹中的數(shù)據(jù)類型約定為整型。216。216。216。216。216。216。 輸出：深度： 0 實(shí)驗(yàn)五 圖的遍歷 一、實(shí)驗(yàn)?zāi)康? 熟悉圖的基本操作，掌握?qǐng)D遍歷的設(shè)計(jì)與實(shí)現(xiàn)。要求： 圖采用鄰接矩陣存儲(chǔ)，頂點(diǎn)信息包括景點(diǎn)的名稱和簡(jiǎn)單描述。
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1