《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)1

1、數(shù)據(jù)結(jié)構(gòu)與算法第 1 次實(shí)驗(yàn)題目及要求實(shí)驗(yàn)一：線性表、隊(duì)列與棧及其操作算法一、實(shí)驗(yàn)內(nèi)容1建立包括頭結(jié)點(diǎn)和 3 個(gè)結(jié)點(diǎn)（ 4，2，1）的單鏈表，實(shí)現(xiàn)單鏈表建立、插入、刪除和順序 查找等基本操作。2編程用一維數(shù)組來(lái)模擬一個(gè)棧，實(shí)現(xiàn)入棧和出棧操作，解決括號(hào)匹配問(wèn)題。 3編程用一維數(shù)組來(lái)模擬一個(gè)隊(duì)列，實(shí)現(xiàn)入隊(duì)列和出隊(duì)列操作，解決楊輝三角問(wèn)題。二、實(shí)驗(yàn)要求1掌握單鏈表的各種運(yùn)算（表內(nèi)結(jié)點(diǎn)的插入、刪除，輸出單鏈表等）。2掌握棧的結(jié)構(gòu)和算法應(yīng)用。3掌握隊(duì)列的結(jié)構(gòu)和算法應(yīng)用。三、實(shí)驗(yàn)報(bào)告要求 實(shí)驗(yàn)報(bào)告使用教務(wù)處統(tǒng)一印制的武漢理工大學(xué)學(xué)生實(shí)驗(yàn)報(bào)告書，主要包括：1）實(shí)驗(yàn)預(yù)習(xí)報(bào)告：主要包括下列內(nèi)容：1 實(shí)驗(yàn)?zāi)康暮鸵?/p>

2、義。2 問(wèn)題描述：包括目標(biāo)、任務(wù)、條件和約束的描述。3 實(shí)驗(yàn)原理與方法：闡述所使用的方案的工作原理。4 實(shí)驗(yàn)方案和技術(shù)路線，包括：數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和核心算法設(shè)計(jì)描述、主模塊及功能模塊層 次結(jié)構(gòu)、 主要功能模塊的輸入、 輸出和算法框架描述、 功能模塊之間的調(diào)用與被調(diào)用關(guān)系等 內(nèi)容。2）實(shí)驗(yàn)過(guò)程記錄：主要包括下列內(nèi)容：1 上機(jī)實(shí)驗(yàn)的調(diào)試過(guò)程，包括編譯時(shí)出現(xiàn)的錯(cuò)誤信息、錯(cuò)誤分析、解決方法和解決過(guò)程。2 上機(jī)實(shí)驗(yàn)的測(cè)試過(guò)程，包括測(cè)試范例，測(cè)試結(jié)果，測(cè)試結(jié)果的分析與討論，測(cè)試過(guò)程中 遇到的主要問(wèn)題及所采用的解決措施。3 軟件使用說(shuō)明：主要描述如何使用你的程序以及使用時(shí)的主要事項(xiàng)。4 實(shí)驗(yàn)輸出結(jié)果。3）結(jié)果與

3、討論：主要包括下列內(nèi)容：1 實(shí)驗(yàn)結(jié)果分析：對(duì)本次實(shí)驗(yàn)進(jìn)行分析和評(píng)價(jià)。2 小結(jié)、建議和體會(huì)：說(shuō)明程序的改進(jìn)思想、經(jīng)驗(yàn)和體會(huì)。3 思考題：回答教師布置的討論題。4 程序清單： 根據(jù)教師的要求， 以電子文檔形式或者打印附件形式提交所設(shè)計(jì)的程序清單。要求：1、用 Visual C+ 上機(jī)編程，請(qǐng)預(yù)習(xí) VC+ 軟件；2、本要求適用后面兩個(gè)實(shí)驗(yàn)；3、請(qǐng)同學(xué)們做實(shí)驗(yàn)時(shí)把課本帶來(lái)，需要借助書上的例子；4、不能在課堂上完成的，自己課后完成，然后將課后完成的結(jié)果運(yùn)行給老師看。實(shí)驗(yàn)題目及要求：1、 實(shí)驗(yàn)題目為課本實(shí)驗(yàn)題 2.1 2.4,3.1 3.4；2、 要求同學(xué)每 8 人為一組，分別按學(xué)號(hào)選擇 2.1 2.4

4、及 3.1 3.4 其中的一題。課本 P56 ：線性表實(shí)驗(yàn)題 2.1 編寫一個(gè)程序 algo2-1.cpp ，實(shí)現(xiàn) 順序表結(jié)構(gòu) 的各種基本運(yùn)算， 并在此基礎(chǔ)上 設(shè)計(jì)一個(gè)主程序完成如下功能：（ 1） 初始化順序表 L；（ 2） 依次采用尾插入法插入啊， a,b,c,d,e 元素；（ 3） 輸出順序表 L；（ 4） 輸出順序表 L 長(zhǎng)度；（ 5） 判斷順序表 L 是否為空；（ 6） 輸出順序表 L 的第 3 個(gè)元素；（ 7） 輸出元素 a '的位置；（8）在第四個(gè)元素位置上插入f'元素；（ 9）輸出順序表 L ；（ 10） 刪除 L 的第 3 個(gè)元素；（ 11） 輸出順序表 L ；

5、（ 12） 釋放順序表 L 。實(shí)驗(yàn)題 2.2 編寫一個(gè)程序 algo2-2.cpp ，實(shí)現(xiàn) 單鏈表 的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì) 一個(gè)主程序完成如下功能：( 1 )初始化單鏈表 h；( 2 )依次采用尾插法插入 a，b，c，d， e兀素；( 3 )輸出單鏈表 h；( 4 )輸出單鏈表 h 長(zhǎng)度；( 5 )判斷單鏈表 h 是否為空；( 6 )輸出單鏈表h的第3個(gè)兀素；( 7 )輸出兀素 a的位置；( 8)在第4個(gè)兀素位置上插入f'兀素；( 9 )輸出單鏈表 h；( 10 )刪除 L 的第 3 個(gè)兀素；( 11 )輸出單鏈表 h；( 12 )釋放單鏈表 h。實(shí)驗(yàn)題 2.3編寫一個(gè)程序

6、algo2-3.cpp ，實(shí)現(xiàn) 雙鏈表 的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：( 1 )初始化雙鏈表 h；( 2 )依次采用尾插法插入 a，b，c，d，e兀素；( 3 )輸出雙鏈表 h；( 4 )輸出雙鏈表h長(zhǎng)度；( 5 )判斷雙鏈表 h 是否為空；( 6 )輸出雙鏈表h的第3個(gè)兀素；( 7 )輸出兀素 a的位置；( 8)在第4個(gè)兀素位置上插入f'兀素；( 9 )輸出雙鏈表 h；（10）刪除 L 的第 3 個(gè)元素；（11）輸出雙鏈表 h；（12）釋放雙鏈表 h。實(shí)驗(yàn)題 2.4編寫一個(gè)程序 algo2-4.cpp ，實(shí)現(xiàn) 循環(huán)鏈表 的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主

7、程序完成如下功能：（1）初始化循環(huán)鏈表 h；（2）依次采用尾插法插入 a，b，c，d， e 元素；（3）輸出循環(huán)鏈表 h；（4）輸出循環(huán)鏈表 h 長(zhǎng)度；（5）判斷循環(huán)鏈表 h 是否為空；（6）輸出循環(huán)鏈表 h 的第 3 個(gè)元素；（7）輸出元素 a '的位置；（8）在第4個(gè)兀素位置上插入f'兀素；（9）輸出循環(huán)鏈表 h；（10）刪除 L 的第 3 個(gè)兀素；（11）輸出循環(huán)鏈表 h；（12）釋放循環(huán)鏈表 h。課本 P88 ：棧和隊(duì)列實(shí)驗(yàn)題 3.1編寫一個(gè)程序 algo3-1.cpp ，實(shí)現(xiàn) 順序棧 的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：（1）初始化棧 s ；（2）

8、判斷棧 s 是否非空；（3）依次進(jìn)棧兀素 a，b， c，d，e；（4）判斷棧 s 是否非空；（5）輸出棧長(zhǎng)度；（6）輸出從棧頂?shù)綏５椎呢Ｋ?；?）輸出出棧序列；（8）判斷棧 s 是否非空；（9）釋放棧。實(shí)驗(yàn)題 3.2編寫一個(gè)程序 algo3-2.cpp ，實(shí)現(xiàn) 鏈棧 的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：（1）初始化鏈棧 s；（2）判斷鏈棧 s 是否非空；（3）依次進(jìn)棧兀素 a，b， c，d，e；（4）判斷鏈棧 s 是否非空；（5）輸出鏈棧長(zhǎng)度；（ 6） 輸出從棧頂?shù)綏５椎脑?；?7） 輸出出鏈棧序列；（ 8） 判斷鏈棧 s 是否非空；（ 9） 釋放鏈棧。實(shí)驗(yàn)題 3.3 編寫一個(gè)程序 algo3-3.cpp ，實(shí)現(xiàn) 順序環(huán)形隊(duì)列 的各種基本運(yùn)算，并在此基 礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：（1）初始化隊(duì)列 q ；（2）判斷隊(duì)列 q 是否非空；（3）依次進(jìn)棧元素 a，b，c ；（ 4） 出隊(duì)一個(gè)元素，輸出該元素；（ 5） 輸出隊(duì)列 q 的元素個(gè)數(shù)；（ 6） 依次進(jìn)隊(duì)列元素 d,e,f ；（7） 輸出隊(duì)列 q 的元素個(gè)數(shù)；（ 8） 輸出出隊(duì)序列；（ 9） 釋放隊(duì)列。實(shí)驗(yàn)題 3.4 編寫一個(gè)程序 algo3-4.cpp ，實(shí)現(xiàn) 鏈隊(duì) 的各種基本運(yùn)算，