數(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é) 號(hào)：班 級(jí)：姓 名：指導(dǎo)老師：2011年12月課程實(shí)習(xí)報(bào)告內(nèi)容：一. 需求分析<五號(hào)宋體 > 以下相同二. 概要設(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)的出列順序，要求：編號(hào)為 1, 2, 3，n的n個(gè) 人按順時(shí)針方向圍坐一圈，每人持有一個(gè)密碼 (正整數(shù) )。一開始任選一個(gè)正

2、整數(shù) 作為報(bào)數(shù)上限m,從第一個(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ù)組存儲(chǔ)，建立兩個(gè)字符串String1和String2。輸出兩個(gè)字符 串。(2) 將字符串 String2 的頭 n 個(gè)字符添加到 String1 的尾部。輸出結(jié)果。( 3) 查找串 String3 在串 String1 中的位置,若 St

3、ring3 在 String1 中不存在,則 插入 String3 在 String1 中的 m 位置上。輸出結(jié)果。(4) 求任意子字符串 SUBSTR 及刪除子字符串。(5) 求字符串的單詞個(gè)數(shù)。課程實(shí)習(xí)題三 哈夫曼樹與哈夫曼碼一、 設(shè)計(jì)目的1掌握哈夫曼樹的建樹原理2.?掌握哈夫曼樹與哈夫曼碼邏輯結(jié)構(gòu)和存儲(chǔ)結(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.?掌握任意二叉樹存儲(chǔ)結(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ù)組的表示和存儲(chǔ)。2.?掌握線形表的存儲(chǔ)和操作。 3掌握文件的操作。二、設(shè)計(jì)內(nèi)容和要求 任務(wù)：為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件 ,?程序設(shè)計(jì)要求：A. 采用交互工作方式B. 建立數(shù)據(jù)文件 ?，數(shù)據(jù)文件按關(guān)鍵字

5、 （姓名、學(xué)號(hào)、房號(hào)） 進(jìn)行排序 （冒泡、選 擇、插入排序等任選一種 ）查詢菜單 :?（用二分查找實(shí)現(xiàn)以下操作 ）C. 按姓名查詢 ?D. 按學(xué)號(hào)查詢 ?E. 按房號(hào)查詢 打印任一查詢結(jié)果（可以連續(xù)操作） 課程實(shí)習(xí)題六學(xué)生成績管理系統(tǒng)一、 設(shè)計(jì)目的掌握數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)和操作二、設(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é)號(hào)、姓名、 3 門成績、平均成績2、輸入功能：可以一次完成無數(shù)條記錄的輸入。3、顯示功能：完成全部學(xué)生記錄的顯示。4、查找功能：完成按姓名查找學(xué)生記錄，并顯示。5、排序功能：按學(xué)