【文章內(nèi)容簡介】 可能對程序進(jìn)行優(yōu)化改進(jìn)。課程設(shè)計報告范例（參考）約瑟夫環(huán)問題。問題描述：設(shè)編號為1,2,…,n(n0)個人按順時針方向圍坐一圈，每人持有一個正整數(shù)密碼。開始時任意給出一個報數(shù)上限值m，從第一個人開始順時針方向自1起順序報數(shù)，報到m時停止報數(shù)，抱m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人起重新自1起順序報數(shù)；如此下去，直到所有人全部出列為止。要求設(shè)計一個程序模擬此過程，并給出出列人的編號序列?；疽螅海?）初始報數(shù)上限值m和測試數(shù)據(jù)在程序中確定；（2）用帶頭結(jié)點(diǎn)的單循環(huán)鏈表作數(shù)據(jù)元素的存儲結(jié)構(gòu)；（3）把帶頭結(jié)點(diǎn)的單循環(huán)鏈表作為抽象數(shù)據(jù)類型設(shè)計。測試數(shù)據(jù)：n = 7，七個人的密碼依次為3,1,7,2,4,8,4 初始報數(shù)上限值m = 20 算法思想：JesephRing()函數(shù)是實(shí)現(xiàn)問題要求的主要函數(shù)，其算法思想是：從1至m對帶頭結(jié)點(diǎn)的單循環(huán)鏈表循環(huán)計數(shù)，到m時，輸出該結(jié)點(diǎn)的編號值，將該結(jié)點(diǎn)的密碼作為新的m值，再從該結(jié)點(diǎn)的下一個結(jié)點(diǎn)起重新自1起循環(huán)計數(shù)；如此下去，直到單循環(huán)鏈表空時循環(huán)過程結(jié)束。模塊劃分：（1）帶頭結(jié)點(diǎn)的單循環(huán)鏈表抽象數(shù)據(jù)類型SCLinList，其中包括基本操作的函數(shù)有：初始化操作函數(shù)、插入一個結(jié)點(diǎn)操作函數(shù)、刪除一個結(jié)點(diǎn)操作函數(shù)、取一個結(jié)點(diǎn)數(shù)據(jù)操作函數(shù)和判表是否非空操作函數(shù)。（2）void SCLLDeleteAfter(SCLNode *p)，其功能是刪除帶頭結(jié)點(diǎn)的單循環(huán)鏈表中指針p所指結(jié)點(diǎn)的下一個結(jié)點(diǎn)。這是對帶頭結(jié)點(diǎn)的單循環(huán)鏈表抽象數(shù)據(jù)類型SCLinList，補(bǔ)充本問題需要的一個操作函數(shù)。（3）void JesephRing(SCLNode *head, int m)，其功能是對帶頭結(jié)點(diǎn)的單循環(huán)鏈表head,以m為初始報數(shù)上限值實(shí)現(xiàn)問題要求。（4）void main(void)，主函數(shù)，功能是給出測試數(shù)據(jù)值，建立測試數(shù)據(jù)值的帶頭結(jié)點(diǎn)單循環(huán)鏈表，調(diào)用JesephRing()函數(shù)實(shí)現(xiàn)問題要求。數(shù)據(jù)結(jié)構(gòu)：（1）數(shù)據(jù)類型DataType定義如下： typedef struct { int number。int cipher。} DataType。（2）帶頭結(jié)點(diǎn)單循環(huán)鏈表抽象數(shù)據(jù)類型SCLinList。（3）帶頭結(jié)點(diǎn)單循環(huán)鏈表抽象數(shù)據(jù)類型的結(jié)點(diǎn)結(jié)構(gòu)定義如下：typedef struct node { DataType data。struct node *next。} SCLNode。源程序：源程序存放在兩個文件中。： typedef struct node { DataType data。struct node *next。} SCLNode。/*結(jié)點(diǎn)結(jié)構(gòu)定義*/ void SCLLInitiate(SCLNode **head)/*初始化*/ { if((*head =(SCLNode *)malloc(sizeof(SCLNode)))== NULL)exit(1)。(*head)next = *head。} int SCLLInsert(SCLNode *head, int i, DataType x)/*插入一個結(jié)點(diǎn)*/ { SCLNode *p, *q。int j。p = headnext。j = 1。while(p!= head amp。amp。 j i1 amp。amp。 i!= 1){ printf(“插入位置參數(shù)錯！”)。return 0。} if((q =(SCLNode *)malloc(sizeof(SCLNode)))== NULL)exit(1)。qdata = x。qnext = pnext。pnext = q。return 1。} int SCLLDelete(SCLNode *head, int i, DataType *x)/*刪除一個結(jié)點(diǎn)*/ { SCLNode *p, *q。int j。p = head。j = 0。while(pnext!= head amp。amp。 j i1){ printf(“刪除位置參數(shù)錯！”)。return 0。} q = pnext。pnext = pnextnext。*x = qdata。free(q)。return 1。} int SCLLGet(SCLNode *head, int i, DataType *x)/*取一個結(jié)點(diǎn)數(shù)據(jù)元素值*/ { SCLNode *p。int j。p = head。j = 0。while(pnext!= head amp。amp。 j i){ p = pnext。j++。} if(j!= i){ printf(“取元素位置參數(shù)錯！”)。return 0。} *x = pdata。return 1。} int SCLLNotEmpty(SCLNode *head)/*鏈表非空否*/ { if(headnext == head)return 0。else return 1。} ： include include typedef struct { int number。int cipher。} DataType。/*定義具體的數(shù)據(jù)類型DataType*/ include “” /*包含SCLinList抽象數(shù)據(jù)類型*/ void SCLLDeleteAfter(SCLNode *p)/*刪除p指針?biāo)附Y(jié)點(diǎn)的下一個結(jié)點(diǎn)*/ { SCLNode *q = pnext。pnext = pnextnext。free(q)。} void JesephRing(SCLNode *head, int m)/*對帶頭結(jié)點(diǎn)單循環(huán)鏈表head，初始值為m的約瑟夫環(huán)問題函數(shù)*/ { SCLNode *pre, *curr。int i。pre = head。curr = headnext。while(SCLLNotEmpty(head)== 1){ for(i = 1。i m。i++){ pre = curr。curr = currnext。if(curr == head){ pre = curr。curr = currnext。} }printf(“ %d ”, curr)。m = curr。curr = currnext。if(curr == head)curr = currnext。SCLLDeleteAfter(pre)。} } void main(void){ DataType test[7]={{1,3},{2,1},{3,7},{4,2},{5,4},{6,8},{7,4}}。int n = 7, m = 20, i。SCLNode *head。SCLLInitiate(amp。head)。/*初始化*/ for(i = 1。i 各種排序比較結(jié)果（參考）直接插入的比較圖表***030002500直接插入的移動圖表比較次數(shù)2000系列1******4738291100次數(shù)移動次數(shù)2000系列1******4738291100次數(shù) 冒泡的比較次數(shù)***00冒泡的移動圖表***00比較次數(shù)移動次數(shù)*********1100執(zhí)行次數(shù)系列*********91100次數(shù)系列1SHELL的比較次數(shù)12001000800***01200SHELL的移動圖表比較次數(shù)移動次數(shù)******1100執(zhí)行次數(shù)系列******564738291100次數(shù)系列1快速排序的比較次數(shù)800700600快速排序的移動圖表540520500比較次數(shù)移動次數(shù)******4738291100執(zhí)行次數(shù)系列******8291100次數(shù)簡單選擇的移動圖表350300250系列1簡單選擇的比較次數(shù)***0比較次數(shù)移動次數(shù)300025002000******4738291100執(zhí)行次數(shù)堆排序的比較次數(shù)107010601050系列1200系列1******8291100次數(shù) 堆排序的移動圖表***0比較次數(shù)移動次數(shù)*********00執(zhí)行次數(shù)系列117401720******65564738291100次數(shù)系列1第四篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計參考題目數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目(大題目).doc一、公司銷售管理系統(tǒng) 項(xiàng)目開發(fā)基本要求1．客戶信息管理：對客戶的基本信息進(jìn)行添加、修改和刪除。2．產(chǎn)品信息管理：對產(chǎn)品的基本信息進(jìn)行添加、修改和刪除。3．供應(yīng)商信息管理：對供應(yīng)商的基本信息進(jìn)行添加、修改和刪除。4．訂單信息管理：對訂單的基本信息進(jìn)行添加、修改和刪除。二、高?？蒲泄芾硐到y(tǒng)系統(tǒng)主要用于幫助高?；蚩蒲袉挝还芾砗途S護(hù)各項(xiàng)科研相關(guān)資料 項(xiàng)目開發(fā)基本要求1．系統(tǒng)用戶管理模塊：為系統(tǒng)新用戶設(shè)置用戶名及口令；操作員更改自己的系統(tǒng)口令。2．?dāng)?shù)據(jù)字典管理模塊：管理項(xiàng)目性質(zhì)包括：分為國家自然科學(xué)基金、86部省科委及企業(yè)集團(tuán)四種情況；范圍包括：分為全國、國際、地方三種情況；檢索源包括：分為EI、SCI、核心和一般四種情況。3．項(xiàng)目參加人員管理模塊包括：顯示添加修改刪除查詢。4．項(xiàng)目基本情況模塊包括：顯示添加修改刪除查詢。5．項(xiàng)目獲獎情況模塊包括：顯示添加修改刪除查詢。6．期刊論文管理模塊包括：顯示添加修改刪除查詢。7．著作管理模塊包括：顯示添加修改刪除查詢。8．科研工作量統(tǒng)計模塊：按照學(xué)?？蒲泄ぷ髁坑嬎戕k法，為每位科研人員進(jìn)行科研工作量的計算和統(tǒng)計。9．科研積分統(tǒng)計模塊：按照學(xué)?？蒲蟹e分計算辦法，為每位科研人員進(jìn)行科研計分的計算和統(tǒng)計。三、網(wǎng)絡(luò)五子棋對戰(zhàn)四、不同排序算法模擬五、科學(xué)計算器數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目任務(wù)：參加運(yùn)動會有n個學(xué)校，學(xué)校編號為1……n。比賽分成m個男子項(xiàng)目，和w個女子項(xiàng)目。項(xiàng)目編號為男子1……m，女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m功能要求：1)可以輸入各個項(xiàng)目的前三名或前五名的成績； 2)能統(tǒng)計各學(xué)?？偡郑?)可以按學(xué)校編號或名稱、學(xué)?？偡帧⒛信畧F(tuán)體總分排序輸出； 4)可以按學(xué)校編號查詢學(xué)校某個項(xiàng)目的情況；可以按項(xiàng)目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。5)數(shù)據(jù)存入文件并能隨時查詢6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動項(xiàng)目的名稱輸出形式：有合理的提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運(yùn)動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計的書上，請自學(xué)解決）請在最后的上交資料中指明你用到的存儲結(jié)構(gòu)；測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；整體非法數(shù)據(jù)；局部非法數(shù)據(jù)。進(jìn)行程序測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明；任務(wù)：通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達(dá)城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設(shè)計航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計程序完成功能；功能：輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行；要求（1）分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數(shù)”、“數(shù)字個數(shù)”、“空格個數(shù)”、“文章總字?jǐn)?shù)”（3）輸出刪除某一字符串后的文章；1)任務(wù)：為宿舍管理人員編寫一個宿舍管理查詢軟件, 程序設(shè)計要求： ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)2)查詢菜單:(用二分查找實(shí)現(xiàn)以下操作) 3)打印任一查詢結(jié)果（可以連續(xù)操作）設(shè)計要求：設(shè)計你的學(xué)校的平面圖，至少包括10個以上的場所，每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達(dá)另一場所的最佳路徑（最短路徑）。設(shè)計要求：針對計算機(jī)系本科課程，根據(jù)課程之間的依賴關(guān)系（如離散數(shù)學(xué)應(yīng)在數(shù)據(jù)結(jié)構(gòu)之前開設(shè)）制定課程安排計劃，并滿足各學(xué)期課程數(shù)目大致相同。散列法中，散列函數(shù)構(gòu)造方法多種多樣，同時對于同一散列函數(shù)解決沖突的方法也可以不同。兩者是影響查詢算法性能的關(guān)鍵因素。對于幾種典型的散列函數(shù)構(gòu)造方法，做實(shí)驗(yàn)觀察，不同的解決沖突方法對查詢性能的影響。主要分為兩大功能：1)圖書管理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)； 2)會員管理(增加會員、查詢會員、刪除會員、借書信息)；實(shí)現(xiàn)功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計、退出?；钇趦π钐幚碇校瑑糸_戶、銷戶、存入、支出活動頻繁，系統(tǒng)設(shè)計要求： 1)能比較迅速地找到儲戶的帳戶，以實(shí)現(xiàn)存款、取款記賬； 2)能比較簡單，迅速地實(shí)現(xiàn)插入和刪除，以實(shí)現(xiàn)開戶和銷戶的需要。用順序和二叉鏈表作存儲結(jié)構(gòu)1)以回車(39。n39。)為輸入結(jié)束標(biāo)志,輸入數(shù)列L，生成一棵二叉排 序樹T； 2)對二叉排序樹T作中序遍歷，輸出結(jié)果；3)輸入元素x,查找二叉排序樹T,若存在含x的結(jié)點(diǎn),則刪除該結(jié)點(diǎn),并作中序遍歷(執(zhí)行操作2)；否則輸出信息“無x”； 設(shè)計要求：在n個城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。存儲結(jié)構(gòu)采用多種。求解算法多種。設(shè)計目的：用〈〈數(shù)據(jù)結(jié)構(gòu)〉〉中的雙向鏈表