【正文】 )。(包括基本操作和其他算法的時(shí)間復(fù)雜度和空間復(fù)雜度的分析)和 改進(jìn)設(shè)想。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。測(cè)試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。2).利用存盤數(shù)據(jù)實(shí)現(xiàn)隊(duì)列的插入和刪除。公交線路提示任務(wù)：建立南京主要公交線路圖。3).以圖形方式顯示家譜。7).輸入兩人姓名，確定其關(guān)系。11).按出生日期對(duì)家譜中所有人排序。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。算術(shù)表達(dá)式求值 [問題描述]一個(gè)算術(shù)表達(dá)式是由操作數(shù)(operand)、運(yùn)算符(operator)和界限符(delimiter)組成的。[基本要求]（1）從鍵盤讀入一個(gè)合法的算術(shù)表達(dá)式，輸出正確的結(jié)果。要求能夠回答有關(guān)景點(diǎn)介紹、游覽路徑等問題。1稀疏矩陣相乘任務(wù)：以三元組形式存儲(chǔ)稀疏矩陣，實(shí)現(xiàn)矩陣相乘。1??（自選合適的題目）成績(jī)?cè)u(píng)定細(xì)則：：程序是否可以運(yùn)行，結(jié)果是否正確（20分）：是否實(shí)現(xiàn)要求的所有子功能（20分），課程設(shè)計(jì)報(bào)告中總結(jié)的深刻程度（20分）(40分）總計(jì)：100分加分項(xiàng)目：：異常處理的情況：代碼編寫是否規(guī)范，是否便于閱讀。第五篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)計(jì)算機(jī)科學(xué)與技術(shù)2008級(jí)1班課程設(shè)計(jì)題目：圖書借閱管理系統(tǒng)姓名：學(xué)號(hào)：一．需求分析說明圖書借閱處理過程簡(jiǎn)述處理過程主要包含：新增圖書上架、辦理圖證、圖書查詢、借書、還書等。（4）借書每個(gè)學(xué)生讀者最多借５本書。////圖書編號(hào)char b_Name[20]。//////下一類圖書}BookInfo。/////以借書的編號(hào),最多5MemberInfo* nextmember。int BookTotal。/////void AddBook(System*)。///////借書處理void TurnBackBook(System*)。/////查詢會(huì)員信息void StoreData(System*)。int sel。selcout}while(1)。break。break。break。break。break。SBI=(BookInfo*)malloc(sizeof(BookInfo))。SMemberTota=0。char sel。int num。}else{t=(BookInfo*)malloc(sizeof(BookInfo))。tb_Out=0。}coutcoutcinsel。N39。int bookcode。amp。BookInfo* pl=SBI。int i。coutcintempcode。}if(bi==0)coutelse{plnextbook=binextbook。i++){if(memil_Codes[i]==tempcode)break。memil_Codes[0]。if(sel==39。){coutreturn。char sel。do{coutcintempcode。if(!mp)coutelse{if(mpl_Codes[0]==5)coutelse{pb_Out++。N39。}}while(1)。int membercode。do{couttempcode。for(i=1。i++。N39。}}while(1)。MemberInfo* t。coutcintm_Name。SMemberTota++。||sel==39。}MemberInfo* SearchMember(System* S,int code){MemberInfo* bi=SMInextmember。}else membercode=code。if(code==1){if(!bi)coutelse {coutm_Codecoutm_Namecoutl_Codes[0]for(i=1。MemberInfo* pl。int tempcode。while(bi){if(bim_Code==tempcode)break。SMemberTota。bookb_Total。N39。}}while(1)。}fwrite(amp。}MemberInfo* mi=SMInextmember。mi=minextmember。}BookInfo* bi=SBI。for(int i=1。binextbook=tempbi。MemberInfo* tempmi。iMemberTota。mi=tempmi。coutcoutcinselect。Y39。||select==39。此次做系統(tǒng)給我最大的感觸有兩個(gè)。系統(tǒng)開發(fā)的過程是一個(gè)鞏固以前所學(xué)的計(jì)算機(jī)知識(shí)，掌握新技能的過程。在運(yùn)行程序的過程中經(jīng)常會(huì)出現(xiàn)程序自行中斷，需要進(jìn)行調(diào)試的信息。我的系統(tǒng)規(guī)模比較小同時(shí)由于我的時(shí)間和能力等多方面的因素影響，我們的系統(tǒng)也存在一定的缺陷。在一遍一遍的調(diào)試之下，程序終于被調(diào)通了。不僅弄清了以前對(duì)系統(tǒng)開發(fā)的一些模糊的認(rèn)識(shí)，而且提高了寫代碼的水平，培養(yǎng)了嚴(yán)謹(jǐn)?shù)墓ぷ髯黠L(fēng)，為今后在工作崗位上用好管好計(jì)算機(jī)打下了堅(jiān)實(shí)的基礎(chǔ)。第二個(gè)就是增強(qiáng)了自己的自信心。)return。if(select==39。y39。fclose(fp)。fread(tempmi,sizeof(MemberInfo),1,fp)。(SMemberTota),sizeof(int),1,fp)。}binextbook=NULL。i++){tempbi=(BookInfo*)malloc(sizeof(BookInfo))。fread(amp。}void LoadData(System* S){FILE* fp。(SMemberTota),sizeof(int),1,fp)。while(bi){fwrite(bi,sizeof(BookInfo),1,fp)。BookInfo* bi=SBInextbook。n39。}coutcinsel。il_Codes[0]。bi=binextmember。pl=SMI。char sel。i++)coutl_Codes[i]coutreturn bi。amp。int i。){coutreturn。if(sel==39。tnextmember=pnextmember。t=(MemberInfo*)malloc(sizeof(MemberInfo))。char sel。n39。coutcoutcinsel。i++){if(mpl_Codes[i]==tempcode)break。if(!p){coutelse{coutb_Totalpb_Out)coutcinmembercode。int i。BookInfo* p。n39。cout} } } }coutcinsel。if(!p){coutelse{coutb_Totalpb_Out)if(!(pb_Totalpb_Out))coutelse{coutcinmemcode。MemberInfo* mp。}void BrrowBook(System* S){BookInfo* bi=SBInextbook。||sel==39。}free(bi)。il_Codes[0]。while(memi){for(i=1。pl=bi。bi=plnextbook。char sel。if(code==1){if(!bi)coutelse {coutb_Codecoutb_Namecoutb_Totalcoutb_Outreturn bi。}else bookcode=code。}}while(1)。n39。pnextbook=t。coutcintb_Name。if(m=SearchBook(S,Tempcode)){coutcinnum。BookInfo* t。return S。SBInextbook=NULL。}}while(1)。break。break。break。break。break。if(sel=1amp。void ExitSystem()。/////添加會(huì)員void DelMember(System*)。////查詢圖書信息void DelBook(System*)。/////會(huì)員數(shù)量}System。typedef struct System{ ///管理系統(tǒng)結(jié)構(gòu)BookInfo* BI。/////會(huì)員編號(hào)char m_Name[20]。/////總數(shù)int b_Out。2．?dāng)?shù)據(jù)分析數(shù)據(jù)處理過程中涉及到兩個(gè)實(shí)體：圖書和會(huì)員；各實(shí)體應(yīng)具有的屬性如下：圖書（書號(hào)、書名、作者，總冊(cè)數(shù)）讀者（學(xué)號(hào)、姓名、班級(jí)）由于同一種圖書可以有多冊(cè)上架，每個(gè)讀者最多可以借閱５本書，圖書借閱的屬性如下：借閱（書號(hào)、借書日期）3．功能分析系統(tǒng)功能模塊包括：圖書增加、圖書刪除、圖書查詢、借書、還書；另外還包括圖書信息修改和讀者信息修改。（2）辦理圖書借閱證讀者辦理借書證時(shí)，需要登記讀者（學(xué)生）的學(xué)號(hào)、姓名。代碼總量 = 課設(shè)題目1 代碼量 + 課設(shè)題目2 代碼量…… 若代碼總量低于1000行，則成績(jī)按比例打折。1B樹任務(wù)：3階B樹的結(jié)點(diǎn)的插入和刪除。（3）查詢圖中任意兩個(gè)景點(diǎn)間的所有路徑。電子小字典基本要求：建立一個(gè)微型電子字典，實(shí)現(xiàn)生詞的加入，單詞的查找、刪除，修改等操作。引入表達(dá)式起始、結(jié)束符是為了方便。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。要求：建立至少30個(gè)成員的數(shù)據(jù)，以較為直觀的方式顯示結(jié)果，并提供文稿形式以便檢查。9).刪除某成員（若其還有后代，則一并刪除）。5).按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。家譜管理系統(tǒng)任務(wù)：實(shí)現(xiàn)具有下列功能的家譜管理系統(tǒng) 功能要求：1).輸入文件以存放最初家譜中各成員的信息，成員的信息中均應(yīng)包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。3).考慮顧客中途離隊(duì)的情況。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明；迷宮求解任務(wù)：可以讀入一個(gè)任意大小的迷宮數(shù)據(jù)，分別用廣度和深度搜索的方法求出一條走出迷宮的路徑，并將路徑輸出（最佳路徑）； 要求：以較為直觀的方式顯示結(jié)果Huffman編碼任務(wù) ：對(duì)一篇英文文章，統(tǒng)計(jì)各字符出現(xiàn)的次數(shù)，實(shí)現(xiàn)Huffman編碼； 要求：輸出每個(gè)字符出現(xiàn)的次數(shù)和編碼，其中求最小權(quán)值要求用堆實(shí)現(xiàn)；營(yíng)業(yè)窗口隊(duì)列模擬任務(wù)：實(shí)現(xiàn)具有n（n=3）個(gè)窗口的現(xiàn)實(shí)隊(duì)列模擬，統(tǒng)計(jì)每人的等待時(shí)間。界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。對(duì)主程序和其他模塊也都需要寫出偽碼算法(偽碼算法達(dá)到的詳細(xì)程度建議為:按照偽碼算法可以在計(jì)算機(jī)鍵盤直接輸入高級(jí)程序設(shè)計(jì)語言程序)。break。break。case 4:pf=Multiply(pa,pb)。printf(“多項(xiàng)式A(x)B(x):”)。Print(pc)。Print(pb)。switch(flag){case 1:printf(”多項(xiàng)式A(x):“)。p