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

計(jì)科六班

學(xué)號(hào)

1０0６1１６６專(zhuān)業(yè)計(jì)科

姓名

古光仁實(shí)驗(yàn)名稱(chēng)

線(xiàn)性表運(yùn)算實(shí)驗(yàn)類(lèi)型設(shè)計(jì)型綜合型創(chuàng)新型√實(shí)驗(yàn)?zāi)康幕蛞髮?shí)驗(yàn)?zāi)康恼莆站€(xiàn)性表的結(jié)構(gòu)特點(diǎn)。掌握線(xiàn)性表的基本操作：初始化，插入，刪除，查找,判空，求線(xiàn)性表長(zhǎng)度等運(yùn)算在順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。通過(guò)本章實(shí)驗(yàn)幫助學(xué)生加深對(duì)C語(yǔ)言的使用（特別是函數(shù)的參數(shù)調(diào)用、指針類(lèi)型的應(yīng)用)。實(shí)驗(yàn)規(guī)定所寫(xiě)源代碼編程風(fēng)格良好,有具體注釋。程序運(yùn)營(yíng)界面良好,使用菜單實(shí)現(xiàn)每個(gè)基本操作。實(shí)驗(yàn)報(bào)告書(shū)寫(xiě)規(guī)范。實(shí)驗(yàn)原理(算法流程）

年級(jí)2０２3班號(hào)

計(jì)科六班

學(xué)號(hào)

１0061１６6專(zhuān)業(yè)１00６1157

姓名

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

年級(jí)２0２3班號(hào)

計(jì)科六班

學(xué)號(hào)

１0061１6６專(zhuān)業(yè)計(jì)科

姓名

古光仁實(shí)驗(yàn)名稱(chēng)稀疏矩陣加法運(yùn)算實(shí)驗(yàn)類(lèi)型設(shè)計(jì)型綜合型創(chuàng)新型√實(shí)驗(yàn)?zāi)康幕蛞髮?shí)驗(yàn)?zāi)康恼莆障∈杈仃嚨膲嚎s存儲(chǔ)存儲(chǔ)方法。能運(yùn)用三元組順序表表達(dá)并實(shí)現(xiàn)稀疏矩陣。會(huì)運(yùn)用三元組順序表實(shí)現(xiàn)矩陣的加法運(yùn)算。實(shí)驗(yàn)規(guī)定進(jìn)行加法運(yùn)算的兩個(gè)矩陣由用戶(hù)輸入。并且用三元組順序表表達(dá)。程序一方面判斷兩個(gè)矩陣是否可以相加。若能，在進(jìn)行運(yùn)算后在屏幕上現(xiàn)實(shí)結(jié)果,否則給出相應(yīng)信息。程序應(yīng)能得到對(duì)的結(jié)果,用戶(hù)界面顯示良好。所寫(xiě)源代碼編程風(fēng)格良好,有具體注釋。實(shí)驗(yàn)原理（算法流程）

年級(jí)2023班號(hào)

計(jì)科六班

學(xué)號(hào)

１０061１６６專(zhuān)業(yè)計(jì)科

姓名

古光仁實(shí)驗(yàn)名稱(chēng)哈夫曼編碼實(shí)現(xiàn)實(shí)驗(yàn)類(lèi)型設(shè)計(jì)型綜合型創(chuàng)新型√實(shí)驗(yàn)?zāi)康幕蛞髮?shí)驗(yàn)?zāi)康募兪煺莆諛?shù)的基本概念、結(jié)構(gòu)特點(diǎn)并且熟悉各種存儲(chǔ)結(jié)構(gòu)的特性。重點(diǎn)掌握二叉樹(shù)的生成、遍歷及求深度等算法。掌握赫夫曼樹(shù)的含義及其應(yīng)用。實(shí)驗(yàn)規(guī)定從終端讀入要編碼的字符串,對(duì)所輸入的字符串進(jìn)行頻率記錄并建立哈夫曼樹(shù)。輸出每個(gè)字符的編碼。根據(jù)已有的各個(gè)字符的編碼,輸入一段對(duì)的的電文，然后對(duì)輸入的電文進(jìn)行譯碼。實(shí)驗(yàn)原理（算法流程）

組內(nèi)分工（可選）實(shí)驗(yàn)結(jié)果分析及心得體會(huì)成績(jī)?cè)u(píng)定教師署名: