2023年數(shù)據(jù)結(jié)構(gòu)實驗報告模板

院系：計算機科學學院專業(yè)：計算機科學與技術(shù)年級:2023級課程名稱:數(shù)據(jù)結(jié)構(gòu)學號：10061166姓名:古光仁指導(dǎo)教師:姜卓睿2023年5月5日

年級2023班號計科六班學號10061166專業(yè)計科姓名古光仁實驗名稱線性表運算實驗類型設(shè)計型綜合型創(chuàng)新型實驗0的或要求1、實驗?zāi)康?）掌握線性表的結(jié)構(gòu)特點。2）掌握線性表的基本操作：初始化，插入，刪除，查找,判空，求線性表長度等運算在順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)上的實現(xiàn)。3）通過本章實驗幫助學生加深對c語言的使用（特別是函數(shù)的參數(shù)調(diào)用、指針類型的應(yīng)用）。2、實驗規(guī)定1）所寫源代碼編程風格良好,有具體注釋。2）程序運營界面良好，使用菜單實現(xiàn)每個基本操作。3）實驗報告書寫規(guī)范。

實驗原理（算法流程）年級2023班號計科六班學號10061166專業(yè)10061157姓名古光仁實驗名稱表達式求值實驗類型設(shè)計型綜合型創(chuàng)新型實驗?zāi)康幕蛞?、實驗?zāi)康?、掌握棧的特性，能運用棧的特性進行實際應(yīng)用。2、掌握“運算符優(yōu)先法”，并能運用該算法對表達式求值。2、實驗規(guī)定1、求一個表達式的值：輸入一個包含“+”、、“*”、“/”、正整數(shù)和圓括號的合法表達式，計算該表達方式的運算結(jié)果。2、有能力的同學可以考慮操作數(shù)為多位浮點數(shù)的情況。3、所寫源代碼編程風格良好，有具體注釋。4、程序運營界面良好。

實驗原理（算法流程）年級2023班號計科六班學號10061166專業(yè)計科姓名古光仁實驗名稱稀疏矩陣加法運算實驗類型設(shè)計型綜合型創(chuàng)新型實驗?zāi)康幕蛞?、實驗?zāi)康?、掌握稀疏矩陣的壓縮存儲存儲方法。2、能運用三元組順序表表達并實現(xiàn)稀疏矩陣。3、會運用三元組順序表實現(xiàn)矩陣的加法運算。2、實驗規(guī)定1、進行加法運算的兩個矩陣由用戶輸入。并且用三元組順序表表達。

2、程序一方面判斷兩個矩陣是否可以相加。若能，在進行運算后在屏幕上現(xiàn)實結(jié)果,否則給出相應(yīng)信息。3、程序應(yīng)能得到對的結(jié)果,用戶界面顯示良好。4、所寫源代碼編程風格良好,有具體注釋。實驗原理（算法流程）年級2023班號計科六班學號10061166專業(yè)計科姓名古光仁實驗名稱哈夫曼編碼實現(xiàn)實驗類型設(shè)計型綜合型創(chuàng)新型實驗?zāi)康幕蛞?、實驗?zāi)康?、純熟掌握樹的基本概念、結(jié)構(gòu)特點并且熟悉各種存儲結(jié)構(gòu)的特性。2、重點掌握二叉樹的生成、遍歷及求深度等算法。3、掌握赫夫曼樹的含義及其應(yīng)用。2、實驗規(guī)定

1、從終端讀入要編碼的字符串，對所輸入的字符串進行頻率記錄并建立哈夫曼樹。2、輸出每個字符的編碼。3、根據(jù)已有的各個字符的編碼，輸入一段對的的電文，然后對輸入的電文進行譯碼。實驗原理（算法流程）組內(nèi)分工（