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

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

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

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

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

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

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

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

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