【正文】 理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)； 2)會員管理(增加會員、查詢會員、刪除會員、借書信息)；實現(xiàn)功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計、退出。設計要求：針對計算機系本科課程，根據(jù)課程之間的依賴關系（如離散數(shù)學應在數(shù)據(jù)結構之前開設）制定課程安排計劃，并滿足各學期課程數(shù)目大致相同。修改航班信息：當航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設計航班信息，訂票信息的存儲結構，設計程序完成功能；功能：輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。存儲結構：學生自己根據(jù)系統(tǒng)功能要求自己設計，但是要求運動會的相關數(shù)據(jù)要存儲在數(shù)據(jù)文件中。項目編號為男子1……m，女子m+1……m+w。8．科研工作量統(tǒng)計模塊：按照學?？蒲泄ぷ髁坑嬎戕k法，為每位科研人員進行科研工作量的計算和統(tǒng)計。4．項目基本情況模塊包括：顯示添加修改刪除查詢。4．訂單信息管理：對訂單的基本信息進行添加、修改和刪除。/*初始化*/ for(i = 1。int n = 7, m = 20, i。curr = currnext。if(curr == head){ pre = curr。while(SCLLNotEmpty(head)== 1){ for(i = 1。} void JesephRing(SCLNode *head, int m)/*對帶頭結點單循環(huán)鏈表head，初始值為m的約瑟夫環(huán)問題函數(shù)*/ { SCLNode *pre, *curr。} DataType。} int SCLLNotEmpty(SCLNode *head)/*鏈表非空否*/ { if(headnext == head)return 0。} if(j!= i){ printf(“取元素位置參數(shù)錯！”)。while(pnext!= head amp。} int SCLLGet(SCLNode *head, int i, DataType *x)/*取一個結點數(shù)據(jù)元素值*/ { SCLNode *p。pnext = pnextnext。amp。int j。qnext = pnext。 i!= 1){ printf(“插入位置參數(shù)錯！”)。while(p!= head amp。} int SCLLInsert(SCLNode *head, int i, DataType x)/*插入一個結點*/ { SCLNode *p, *q。struct node *next。struct node *next。int cipher。這是對帶頭結點的單循環(huán)鏈表抽象數(shù)據(jù)類型SCLinList，補充本問題需要的一個操作函數(shù)?；疽螅海?）初始報數(shù)上限值m和測試數(shù)據(jù)在程序中確定；（2）用帶頭結點的單循環(huán)鏈表作數(shù)據(jù)元素的存儲結構；（3）把帶頭結點的單循環(huán)鏈表作為抽象數(shù)據(jù)類型設計。課程設計報告范例（參考）約瑟夫環(huán)問題。2)各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。1)分析問題特點，用數(shù)學表達式或其它形式描述其數(shù)學模型。把它們合并成一個線性表C，使得：當m=n時，C=x1,y1,x2,y2,…xn,yn,…,xm 當nm時，C=y1,x1,y2,x2,…ym,xm,…,yn 輸出線性表C：（1）用直接插入排序法對C進行升序排序，生成鏈表D，并輸出鏈表D。（4）多項式a和b相減，建立多項式ab，輸出相減的多項式。畫出搜索順序示意圖。畫出搜索順序示意圖。（4）對結果作簡單分析，包括對各組數(shù)據(jù)得出結果波動大小的解釋。第三篇：數(shù)據(jù)結構課程設計題目數(shù)據(jù)結構課程設計題目 以下8個題目任選其一。接下來的N行里，數(shù)據(jù)格式為：sourcei capacityi，其中sourcei和destinationi是衛(wèi)星空間站的名稱或起點、終點星球的名稱，正整數(shù)capacityi是飛船從sourcei到destinationi一次能運載的最大旅客流量。但旅客從一個星球飛往另一個星球時，需要在若干衛(wèi)星空間站臨時停靠中轉(zhuǎn)，而這些空間站不能接待任何旅客駐留，旅客必須立刻轉(zhuǎn)乘另一艘飛船離開，所以空間站不能接待超過自己最大容量的旅客流。本設計要求實現(xiàn)的廣義表的建立、查找、輸出、取表頭和取表尾以及求深度、求逆表等。當讀到S時，檢查整個網(wǎng)絡。對于每一組測試，第1行包含一個整數(shù)N（≤10000），即網(wǎng)絡中計算機的總臺數(shù)，因而每臺計算機可用1到N之間的一個正整數(shù)表示。當N為0時，表示全部測試結束，不要對該數(shù)據(jù)做任何處理。每組數(shù)據(jù)的第1行包含一正整數(shù)N（1≤N≤50000），代表神秘國度中小村的個數(shù)，每個小村即從0到N1編號。46關鍵路徑問題（限1 人完成）問題描述：設計一個程序求出完成整項工程至少需要多少時間以及整項工程中的關鍵活動。下面一行給出一個正整數(shù)Q，是將要查詢的變種的個數(shù)。要求測試對N個不同整數(shù)進行下列操作的效率：（1）按遞增順序插入N個整數(shù)，并按同樣順序刪除；（2）按遞增順序插入N個整數(shù)，并按相反順序刪除；（3）按隨機順序插入N個整數(shù)，并按隨機順序刪除；要求N從1000到10000取值，并以數(shù)據(jù)規(guī)模N為橫軸，運行時間為縱軸，畫出3種不同數(shù)據(jù)結構對應的操作效率比較圖。為處理方便起見，可在迷宮的四周加一圈障礙。測試數(shù)據(jù)：迷宮的測試數(shù)據(jù)如下：左下角（1，1）為入口，右下角（8，9）為出口。（棧）問題描述：以一個m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。基本要求：； 、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加；、進貨日期、銷出數(shù)量、銷售時間等；（限1 人完成）問題描述：對于特殊矩陣可以通過壓縮存儲減少存儲空間。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價。一開始任選一個正整數(shù)作為報數(shù)的上限值m，從第一個人開始按順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)，報m的人出列，將他的密碼作為新的m值，從他的順時針方向上的下一個開始重新從1報數(shù)，如此下去，直至所有人全部出列為止，設計一個程序求出出列順序。（限1 人完成）問題描述：從一棵空樹開始創(chuàng)建，在創(chuàng)建過程中，保證樹的有序性，同時還要針對樹的平衡性做些調(diào)整。（限1 人完成）問題描述：設計一個程序?qū)崿F(xiàn)兩個任意長的整數(shù)的求和運算。以及樹的前序、后序的遞歸、非遞歸算法，層次序的非遞歸算法的實現(xiàn)，應包含建樹的實現(xiàn)。3)如果采用4種或4種以上的方法者，可適當加分。（限1 人完成）利用隨機函數(shù)產(chǎn)生N個隨機整數(shù)（20000以上），對這些數(shù)進行多種方法進行排序。（限1 人完成）一班有m個女生,有n個男生(m不等于n),依次從男生和女生中各出一人配對跳舞, ,要求如下: 1)輸出每曲配對情況2)計算出任何一個男生(編號為X)和任意女生(編號為Y),)盡量設計出多種算法及程序,可視情況適當加分提示:（限1 人完成）有一群猴子摘了一堆桃子，他們每天都吃當前桃子的一半且再多吃一個，到了第10天就只余下一個桃子。（限1 人完成）要求：遍歷的內(nèi)容應是千姿百態(tài)的。（限1 人完成）設有一元多項式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+… +AmxmBn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn請實現(xiàn)求M(x)= Am(x)+Bn(x)、M(x)= Am(x)Bn(x)和M(x)= Am(x)Bn(x)。3)設計內(nèi)容 4)程序流程圖 5)源程序6)軟件測試報告（包括所用到的數(shù)據(jù)及結果）（限1 人完成）【問題描述】設計散列表實現(xiàn)電話號碼查找系統(tǒng)。【基本要求】1)將權值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當前目錄中)2)分別采用動態(tài)和靜態(tài)存儲結構3)初始化：鍵盤輸入字符集大小n、n個字符和n個權值，建立哈夫曼樹； 4)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； 5)輸出編碼；6)設字符集及頻度如下表：字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1 【進一步完成內(nèi)容】 1)譯碼功能； 2)顯示哈夫曼樹； 3)界面設計的優(yōu)化。4)刪除信息———delete()。以把所學數(shù)據(jù)結構知識應用到實際軟件開發(fā)中去。存儲結構采用多種。（限1 人完成）活期儲蓄處理中，儲戶開戶、銷戶、存入、支出活動頻繁，系統(tǒng)設計要求： 1)能比較迅速地找到儲戶的帳戶，以實現(xiàn)存款、取款記賬； 2)能比較簡單，迅速地實現(xiàn)插入和刪除，以實現(xiàn)開戶和銷戶的需要。（限1 人完成）散列法中，散列函數(shù)構造方法多種多樣，同時對于同一散列函數(shù)解決沖突的方法也可以不同。靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行；要求（1）分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字數(shù)；（2）統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關內(nèi)容在c語言程序設計的書上，請自學解決）請在最后的上交資料中指明你用到的存儲結構；測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；整體非法數(shù)據(jù)；局部非法數(shù)據(jù)。不同的項目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學生自己設定。l 基本要求： （希爾排序、快速排序、堆排序）實現(xiàn)上述問題求解（以上機運行程序所花費的時間為準進行對比），找出其中兩種較快的方法，最后列表顯示二十四、線索二叉樹（1人）l 問題描述：建立一個中序線索二叉樹，并且完成中序遍歷。l 基本要求：可用三元組順序表存儲稀疏矩陣，矩陣的運算結果以通常的陣列形式輸出。二十、商品貨架管理（2人）l 問題描述：商品貨架可以看成一個棧，棧頂商品的生產(chǎn)日期最早，棧底商品的生產(chǎn)日期最近。利用已建好的哈夫曼樹,對正文進行編碼。試為這樣的信息收發(fā)站寫一個哈夫曼的編譯碼系統(tǒng)。l 基本要求： 從鍵盤上輸入運算數(shù)和運算符，輸出結果。由于運輸路線不同，運輸費用也不同。設計算法模擬該過程。十三、直接插入排序基于單鏈表的實現(xiàn)（1人）l 問題描述：采用單鏈表存儲待排序數(shù)據(jù)，在其上實現(xiàn)直接插入排序算法。假設k=3。車廂的重排工作可以通過轉(zhuǎn)軌站完成。在給出入口和出口的前提下，給出動態(tài)的迷宮行走路線 l 基本要求：提示：用二維數(shù)組表示迷宮，1代表有障礙，0代表無障礙 十、火車車廂重排問題（45人）l 問題描述：一列貨運列車共有n節(jié)車廂，每節(jié)車廂將停放在不同的車站。設計雙端隊列的數(shù)據(jù)結構，實現(xiàn)入隊、出隊等基本操作。l 基本要求：統(tǒng)計總共有多少種擺法，并以一定方式輸出擺好的格局。要求將A位置的N個圓盤通過B位置移動到C位置上，并按同樣的順序疊放?？蛻粜畔ⅲ嚎蛻粜彰?、證件號、座位號。令n最大值取30。l 提示：以棧模擬停車場，用隊列模擬便道，另設一個棧臨時停放為讓路而從車場退出的車。一旦停車場內(nèi)某輛車要離開時，在它之后開入的車輛必須先退出車場為它讓路，待該車輛開出大門后，為它讓路的車輛再按原次序進入停車場。+、－、247。l 基本要求：，如果表達式有錯，能給出適當?shù)奶崾?。汽車在停車場?nèi)按車輛到達的先后順序依次排列，如果車場內(nèi)已經(jīng)停滿了汽車，則后來的汽車只能在門外的便道上等候。，例如要求離開的汽車沒在停車場或便道時有相應的提示。如此下去，直到所有人全部出列為止。l 基本要求：：航班信息：飛機抵達城市、航班號、飛機號、起降時間、票價、總座位數(shù)和剩余座位數(shù)、已訂票的客戶名單。查詢功能：查詢航線信息（根據(jù)飛機的降落地點輸出航班號、飛機好、起降時間、票價和剩余座位數(shù)）和客戶預訂信息（根據(jù)客戶證件號輸出航班號、飛機號和座位號）五、漢諾塔游戲程序（23人）l 問題描述：在平面上有三個位置A、B、C，在A位置上有n個大小不等的圓盤、小盤壓在大盤上形成圓盤堆。該問題是十九世紀著名的數(shù)學家高斯1850年提出：在88格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列或同一斜線上。l 基本要求： 、刪除、插入、更新八、雙端隊列（2人）l 問題描述：雙端隊列是插入和刪除操作可以在兩端進行的線性表，表的兩端分別稱作端點1和端點2。盒子僅有一個出口，在出口處放置一塊奶酪，吸引老鼠在迷宮中尋找道路以到達出口。所以，給定任意次序的車廂，必須重新排列它們。l 基本要求：設計存儲結構表示n個車廂、k個緩沖軌以及入軌、出軌。l 基本要求：，以提高查找效率 、刪除、修改等維護功能。在排隊的過程中主要重復做兩件事：一是患者到達診室，將病歷交給護士，排到等候隊列中候診；二是護士從等候隊列中取出下一個患者的病歷，該患者進入診室看病。l 基本要求：，然后利用折半查找方法實現(xiàn)對汽車記錄按關鍵字查找，也可以按自動方式隨機生成十六、求圖的中心點（2人）l 問題描述：假設有一個公司在某個地區(qū)有n個產(chǎn)品銷售點，現(xiàn)根據(jù)業(yè)務需要打算在其中某個銷售點上建立一個中心倉庫負責向其他銷售點提供產(chǎn)品。即能從鍵盤上輸入兩個大整數(shù)，比如：***12345和***11111，則加的結果應為：***01234；減的結果應為：***23456。對于雙工信道(即可以雙向傳輸信息的信道)，每端都需要一個完成的編譯碼系統(tǒng)。二十一、稀疏矩陣運算器（3人）l 問題描述：實現(xiàn)兩個稀疏矩陣的加、減、乘運算。二十三、排序綜合（23人）l 問題描述：利用隨機函數(shù)產(chǎn)生N個隨機整數(shù)（20000以上），對這些數(shù)使用多種方法進行排序。項目編號為男子1……m，女子m+1……m+w。存儲結構：學生自己根據(jù)系統(tǒng)功能要求自己設計，但是要求運動會的相關數(shù)據(jù)要存儲在數(shù)據(jù)文件中。修改航班信息：當航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設計航班信息，訂票信息的存儲結構，設計程序完成功能；（限1 人完成）功能：輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)