數(shù)據(jù)結(jié)構(gòu)課程實(shí)習(xí)

1、江西農(nóng)業(yè)大學(xué)計(jì)算機(jī)與信息工程學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告題目：學(xué)號：班級：姓名：指導(dǎo)老師：2011 年 12 月課程實(shí)習(xí)報(bào)告內(nèi)容：一需求分析<五號宋體 > 以下相同二概要設(shè)計(jì)1. 算法的基本思想2. 程序的流程三詳細(xì)設(shè)計(jì)四測試結(jié)果及分析 （要有運(yùn)行結(jié)果截屏）五附錄源程序：六參考文獻(xiàn)數(shù)據(jù)結(jié)構(gòu)課程實(shí)習(xí)設(shè)計(jì)題目課程實(shí)習(xí)題一約瑟夫環(huán)一、設(shè)計(jì)目的1掌握循環(huán)鏈表的結(jié)構(gòu)特點(diǎn)及有關(guān)概念2掌握循環(huán)鏈表建立和刪除二、設(shè)計(jì)內(nèi)容和要求利用循環(huán)鏈表求約瑟夫環(huán)的出列順序，要求：編號為 1，2，3 ， n 的 n 個(gè)人按順時(shí)針方向圍坐一圈，每人持有一個(gè)密碼 (正整數(shù) )。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限 m，從第一

2、個(gè)人開始按順時(shí)針方向自 1 開始順序報(bào)數(shù)，報(bào)到 m 時(shí)停止報(bào)數(shù)，此時(shí)報(bào) m 的人出列，并將他的密碼作為新的 m 值，從他的下一個(gè)人開始按順時(shí)針方向重新從 1 報(bào)數(shù)，如此循環(huán)，直到所有的人全部出列為止。課程實(shí)習(xí)題二字符串的操作一、 設(shè)計(jì)目的1掌握順序表的建立。2掌握順序表的基本操作。3掌握串的基本操作。二、設(shè)計(jì)內(nèi)容和要求（1） 字符串采用數(shù)組存儲，建立兩個(gè)字符串String1 和 String2。輸出兩個(gè)字符串。（ 2） 將字符串 String2 的頭 n 個(gè)字符添加到 String1 的尾部。輸出結(jié)果。（ 3） 查找串 String3 在串 String1 中的位置，若 String3 在 S

3、tring1 中不存在，則插入String3 在 String1 中的 m 位置上。輸出結(jié)果。（ 4） 求任意子字符串 SUBSTR 及刪除子字符串。（ 5） 求字符串的單詞個(gè)數(shù)。課程實(shí)習(xí)題三哈夫曼樹與哈夫曼碼一、 設(shè)計(jì)目的1掌握哈夫曼樹的建樹原理2. 掌握哈夫曼樹與哈夫曼碼邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。3掌握哈夫曼樹與哈夫曼碼的基本操作。二、設(shè)計(jì)內(nèi)容和要求1輸入一個(gè)文本，統(tǒng)計(jì)各字符出現(xiàn)的頻度，輸出結(jié)果2使用字符出現(xiàn)的頻度構(gòu)造哈夫曼樹3確定和輸出各字符的哈夫曼碼4輸入一個(gè)由 0 和 1 組成的代碼序列，翻譯并輸出與之對應(yīng)的文體，若最后的代碼子序列不能譯為文本，則輸出相關(guān)信息課程實(shí)習(xí)題四二叉樹用二叉鏈表表

4、示一、 設(shè)計(jì)目的1掌握二叉樹的概念和性質(zhì)2. 掌握任意二叉樹存儲結(jié)構(gòu)。3掌握任意二叉樹的基本操作。二、設(shè)計(jì)內(nèi)容和要求1 實(shí)現(xiàn)二叉樹的建立、前序（非遞歸） 、中序和層次遍歷；2 求二叉樹高度、結(jié)點(diǎn)數(shù)、度為1 的結(jié)點(diǎn)數(shù)和葉子結(jié)點(diǎn)數(shù)；3 插入結(jié)點(diǎn)到指定位置、刪除指定結(jié)點(diǎn)；4 將二叉樹所有結(jié)點(diǎn)的左右子樹交換。課程實(shí)習(xí)題五宿舍管理查詢軟件一、 設(shè)計(jì)目的1掌握結(jié)構(gòu)體數(shù)組的表示和存儲。2. 掌握線形表的存儲和操作。3掌握文件的操作。二、設(shè)計(jì)內(nèi)容和要求任務(wù)：為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件, 程序設(shè)計(jì)要求：A. 采用交互工作方式B. 建立數(shù)據(jù)文件 ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進(jìn)行排序 (冒泡、選擇、插入排序等任選一種 )查詢菜單 : (用二分查找實(shí)現(xiàn)以下操作)C. 按姓名查詢D. 按學(xué)號查詢E. 按房號查詢打印任一查詢結(jié)果（可以連續(xù)操作）課程實(shí)習(xí)題六學(xué)生成績管理系統(tǒng)一、 設(shè)計(jì)目的掌握數(shù)據(jù)結(jié)構(gòu)的存儲和操作二、設(shè)計(jì)內(nèi)容和要求任務(wù)：整個(gè)系統(tǒng)均用 C（或 VC）語言實(shí)現(xiàn)利用指針、鏈表來實(shí)現(xiàn)學(xué)生成績的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)實(shí)現(xiàn)學(xué)生成績的錄入、統(tǒng)計(jì)、查詢、修改、刪除、輸出1、每一條記錄包括一個(gè)學(xué)生的學(xué)號、姓名、3 門成績、平均成績。2、輸入功能：可以一次完成無數(shù)條記錄的輸入。3、顯示功能：完成全部學(xué)生記錄的顯示。4、查找功能：完成按姓名查找學(xué)生記錄，并顯示。5、排序功能：按學(xué)