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

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

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

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

4、題四二叉樹用二叉鏈表表示一、 設(shè)計目的1掌握二叉樹的概念和性質(zhì)2.?掌握任意二叉樹存儲結(jié)構(gòu)。3掌握任意二叉樹的基本操作。二、設(shè)計內(nèi)容和要求 ?1 實現(xiàn)二叉樹的建立、前序（非遞歸）、中序和層次遍歷；2 求二叉樹高度、結(jié)點數(shù)、度為 1 的結(jié)點數(shù)和葉子結(jié)點數(shù)；3 插入結(jié)點到指定位置、刪除指定結(jié)點；4 將二叉樹所有結(jié)點的左右子樹交換。課程實習(xí)題五 宿舍管理查詢軟件一、 設(shè)計目的 1掌握結(jié)構(gòu)體數(shù)組的表示和存儲。2.?掌握線形表的存儲和操作。 3掌握文件的操作。二、設(shè)計內(nèi)容和要求 任務(wù)：為宿舍管理人員編寫一個宿舍管理查詢軟件 ,?程序設(shè)計要求：A. 采用交互工作方式B. 建立數(shù)據(jù)文件 ?，數(shù)據(jù)文件按關(guān)鍵字

5、 （姓名、學(xué)號、房號） 進行排序 （冒泡、選 擇、插入排序等任選一種 ）查詢菜單 :?（用二分查找實現(xiàn)以下操作 ）C. 按姓名查詢 ?D. 按學(xué)號查詢 ?E. 按房號查詢 打印任一查詢結(jié)果（可以連續(xù)操作） 課程實習(xí)題六學(xué)生成績管理系統(tǒng)一、 設(shè)計目的掌握數(shù)據(jù)結(jié)構(gòu)的存儲和操作二、設(shè)計內(nèi)容和要求任務(wù)：整個系統(tǒng)均用C （或VC）語言實現(xiàn)利用指針、鏈表來實現(xiàn)學(xué)生成績的 數(shù)據(jù)結(jié)構(gòu)設(shè)計實現(xiàn)學(xué)生成績的錄入、統(tǒng)計、查詢、修改、刪除、輸出1、每一條記錄包括一個學(xué)生的學(xué)號、姓名、 3 門成績、平均成績2、輸入功能：可以一次完成無數(shù)條記錄的輸入。3、顯示功能：完成全部學(xué)生記錄的顯示。4、查找功能：完成按姓名查找學(xué)生記錄，并顯示。5、排序功能：按學(xué)