2023年數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告模板

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

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

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

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

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

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