【正文】 要求對(duì)包含加、減、乘、除、括號(hào)運(yùn)算符的任意整型表達(dá)式進(jìn)行求解，操作數(shù)可以是多位數(shù)。三、課程設(shè)計(jì)內(nèi)容：例如：輸入第一個(gè)數(shù)為：***172586，輸入第二個(gè)數(shù)為：***7則程序運(yùn)行后輸出***172586****7=正確答案。要結(jié)構(gòu)清晰，重點(diǎn)函數(shù)的重點(diǎn)變量，重點(diǎn)功能部分要加上清晰的程序注釋?！罄谌?任務(wù)書(shū))數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)任務(wù)書(shū)一、課程設(shè)計(jì)的目的數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中所出現(xiàn)的計(jì)算機(jī)操作對(duì)象以及它們之間的關(guān)系和操作的學(xué)科。整個(gè)班級(jí)的設(shè)計(jì)均刻在一張光盤(pán)上。模擬時(shí)鐘從0開(kāi)始。（3）對(duì)每個(gè)方向探索時(shí)，用0表示可通過(guò)，用1表示不能通過(guò)是障礙，對(duì)探索過(guò)的位置加以標(biāo)記。編制一程序模擬該停車(chē)場(chǎng)的管理。1猴子選大王 問(wèn)題描述： n只猴子要選大王，選舉方法是：所有猴子按1，2，...，n編號(hào)圍坐一圈，從第1號(hào)開(kāi)始按1，2，...，m報(bào)數(shù)，凡報(bào)到m號(hào)的退出圈外，如此循環(huán)報(bào)數(shù)，直到圈內(nèi)剩下一只猴子時(shí)，這只猴子就是大王。表達(dá)式求值 功能要求：當(dāng)用戶(hù)輸入一個(gè)合法的表達(dá)式后，能夠返回正確的結(jié)果。每個(gè)航班記錄包括八項(xiàng)：航班號(hào)、起點(diǎn)站、到達(dá)站、班期、起飛時(shí)間、到達(dá)時(shí)間、飛機(jī)型號(hào)以及票價(jià)。包括先序遍歷、中序遍歷、后序遍歷的遞歸或非遞歸算法。【基本要求】(1 輸入一個(gè)待壓縮的文本文件名，統(tǒng)計(jì)文本文件中各字符的個(gè)數(shù)作為權(quán)值，生成哈夫曼樹(shù)；(2 將文本文件利用哈夫曼樹(shù)進(jìn)行編碼，生成壓縮文件（后綴名cod），(3 輸入一個(gè)待解壓的壓縮文件名稱(chēng),并利用相應(yīng)的哈夫曼樹(shù)將編碼序列譯碼；(4 顯示指定的壓縮文件和文本文件；(5 界面友好，易與操作。Append(的功能：在通訊錄的末尾寫(xiě)入新的信息，并返回選單。(4 使用漢字顯示。【選做內(nèi)容】(1 對(duì)不同表長(zhǎng)進(jìn)行比較；(2 驗(yàn)證各算法的穩(wěn)定性；(3 輸出界面的優(yōu)化?！净疽蟆?1實(shí)現(xiàn)各種內(nèi)部排序。要結(jié)構(gòu)清晰，重點(diǎn)函數(shù)的重點(diǎn)變量，重點(diǎn)功能部分要加上清晰的程序注釋。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件之間的一門(mén)計(jì)算機(jī)專(zhuān)業(yè)的核心課程，它是計(jì)算機(jī)程序設(shè)計(jì)、數(shù)據(jù)庫(kù)、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。通過(guò)此次課程設(shè)計(jì)主要達(dá)到以下目的： * 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力； * 初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能； * 提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力； * 訓(xùn)練用系統(tǒng)的觀(guān)點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。該文件夾下至少包括：“源代碼”、“課程設(shè)計(jì)報(bào)告”、“可執(zhí)行文件”。其中的數(shù)據(jù)要用隨機(jī)數(shù)產(chǎn)生(如10000個(gè)，至少用5組不同的數(shù)據(jù)做比較，再使用各種算法對(duì)其進(jìn)行排序，記錄其排序時(shí)間，再匯總比較?！净疽蟆?1 設(shè)計(jì)安徽理工大學(xué)的校園平面圖，所含景點(diǎn)不少于10個(gè)。(4 使用漢字顯示。Delete(的功能：刪除某人的信息，如果未找到要?jiǎng)h除的人，則提示通訊錄中沒(méi)有此人的信息，并返回選單。(2 顯示哈夫曼樹(shù)；(3 使用漢字顯示。每次測(cè)試完畢正確顯示各種遍歷序列?？刹捎貌藛位蚱渌藱C(jī)對(duì)話(huà)方式進(jìn)行選擇。對(duì)于異常表達(dá)式給出錯(cuò)誤提示。車(chē)輛按到達(dá)停車(chē)場(chǎng)時(shí)間的早晚依次從停車(chē)場(chǎng)最里向大門(mén)口處停放（最先到達(dá)的第一輛車(chē)放在停車(chē)場(chǎng)的最里面）。如插入，刪除，查找，替換，顯示等等。1電梯模擬運(yùn)行 問(wèn)題描述：模擬我校九層教學(xué)樓的電梯系統(tǒng)。（1）用系統(tǒng)計(jì)時(shí)，每當(dāng)有新的動(dòng)作要輸入時(shí)要暫停計(jì)時(shí)，等輸入完成后即可繼續(xù)計(jì)時(shí)。由學(xué)習(xí)委員收集刻盤(pán)按規(guī)定時(shí)間統(tǒng)一上交）。通過(guò)課程設(shè)計(jì)可以提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專(zhuān)業(yè)素質(zhì)的提高。該文件夾下至少包括：“源代碼”和“課程設(shè)計(jì)報(bào)告”，統(tǒng)一放在服務(wù)器的文件夾“D： / 3數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)/11級(jí)專(zhuān)升本數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)”中）。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件 6． 賓館訂房和退房系統(tǒng)假設(shè)一個(gè)賓館有n個(gè)標(biāo)準(zhǔn)的客房，每個(gè)標(biāo)準(zhǔn)客房有m個(gè)標(biāo)準(zhǔn)間，利用鏈表、?；蛘哧?duì)列等數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)出具有訂房和退房等功能的管理系統(tǒng)。設(shè)計(jì)程序完成如下功能：對(duì)給定的圖結(jié)構(gòu)和起點(diǎn)，產(chǎn)生深度優(yōu)先遍歷和廣度優(yōu)先遍歷序列，并給出求解過(guò)程的動(dòng)態(tài)演示。四、上交作業(yè)及成績(jī)?cè)u(píng)定上交要求上交設(shè)計(jì)報(bào)告和源程序。二、設(shè)計(jì)內(nèi)容每位學(xué)生可以從《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)備選題目》中選擇一個(gè)題目自行完成。程序要正確且具有一定的健壯性，不會(huì)因?yàn)橛脩?hù)的輸入錯(cuò)誤引起程序運(yùn)行錯(cuò)誤而中斷執(zhí)行，對(duì)輸入值的類(lèi)型、大小范圍、字符串的長(zhǎng)度等，進(jìn)行正確性檢查，對(duì)不合法的輸入值給出出錯(cuò)信息，指出錯(cuò)誤類(lèi)型，等待重新輸入。考核方式成績(jī)按五分制，包括課程設(shè)計(jì)過(guò)程、課程設(shè)計(jì)結(jié)果、課程設(shè)計(jì)報(bào)告三部分。課程總結(jié)：總結(jié)可以包括：課程設(shè)計(jì)過(guò)程的收獲、遇到問(wèn)題、遇到問(wèn)題解決問(wèn)題過(guò)程的思考、程序調(diào)試的思考、對(duì)數(shù)據(jù)結(jié)構(gòu)這門(mén)課程的思考、在課程設(shè)計(jì)過(guò)程中對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程的認(rèn)識(shí)等內(nèi)容。根據(jù)提交的設(shè)計(jì)文檔（包括程序主要完成的功能、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)、算法設(shè)計(jì)及專(zhuān)業(yè)流程圖、主要代碼、程序中有何創(chuàng)新、有何收獲和所存在的不足以及需要改進(jìn)的地方）和代碼（程序的功能實(shí)現(xiàn)）進(jìn)行考核。參考文獻(xiàn)[1]嚴(yán)蔚敏、吳偉民主編《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版）清華大學(xué)出版社 2002 [2]嚴(yán)蔚敏、吳偉民《數(shù)據(jù)結(jié)構(gòu)習(xí)題集》（C語(yǔ)言版）清華大學(xué)出版社 [3]譚浩強(qiáng)編著 《面向?qū)ο蟪绦蛟O(shè)計(jì)》（C++）清華大學(xué)出版社附：課程設(shè)計(jì)報(bào)告內(nèi)容要求（示例）附：課程設(shè)計(jì)報(bào)告內(nèi)容要求（示例）《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告1206402 22 林曉蘇一、設(shè)計(jì)時(shí)間2014年6月9日2014年6月13日二、設(shè)計(jì)地點(diǎn)湖南城市學(xué)院實(shí)驗(yàn)樓計(jì)算機(jī)407機(jī)房三、設(shè)計(jì)目的1．鞏固和加深對(duì)數(shù)據(jù)結(jié)構(gòu)課程所學(xué)知識(shí)的理解，了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法；2．初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；3．提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法，獨(dú)立分析和解決問(wèn)題的能力； 4．訓(xùn)練用系統(tǒng)的觀(guān)點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)；5．培養(yǎng)查閱資料，獨(dú)立思考問(wèn)題的能力。void FindInDegree(ALGraph , int *)。struct ArcNode *nextarc。//指向第一條依附該頂點(diǎn)的弧針 }VNode,AdjList[MAX_VEXTEX_NUM]。2．define STACk_INIT_SIZE 100 //存儲(chǔ)空間的初時(shí)分配量 define STACKINCREMENT 10 //存儲(chǔ)空間的分配增量 typedef int ElemType。出棧操作int Sort(SqStack *S,int *t)。基本操作void InitStack(SqStack *S)。鄰接表的基本操作void CreatGraph(ALGraph *)。//課程號(hào)define MAX_VERTEX_NUM 100 //最大課程總數(shù) ai1 ai|ai1,ai∈D,i=2,…,n} int credit。int StackEmpty(SqStack S)。十．課程設(shè)計(jì)心得體會(huì)(課程總結(jié))本次實(shí)驗(yàn)中出現(xiàn)的問(wèn)題很多，但是基本上的可以避免的。4．界面要求：每個(gè)功能應(yīng)該設(shè)立菜單，有合理的提示，根據(jù)提示，可以完成相關(guān)的功能要求。四、時(shí)間安排、17周，每天半天的時(shí)間必須到機(jī)房完成設(shè)計(jì)。第五篇：1206401數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)1206402數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)一、課程設(shè)計(jì)的目的，了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法；、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；，獨(dú)立分析和解決問(wèn)題的能力； ，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)；二、課程設(shè)計(jì)的要求（應(yīng)完成的工作）完成并上交的成果的內(nèi)容必須由以下兩個(gè)部分組成，缺一不可（該部分以電子文件形式上交）：1．上交源程序：學(xué)生按照課程設(shè)計(jì)的具體要求所開(kāi)發(fā)的所有源程序（以“”來(lái)命名）；2．課程設(shè)計(jì)報(bào)告：（保存為word2003文檔中，文件名要求按照“”命名，即文件名為“1206402**張三”.doc）按照課程設(shè)計(jì)的具體要求建立的功能模塊，每個(gè)模塊要求按照如下幾個(gè)內(nèi)容認(rèn)真完成：需求分析：在該部分中敘述模塊的劃分和各個(gè)模塊的功能要求；概要設(shè)計(jì)：在此說(shuō)明每個(gè)部分的算法設(shè)計(jì)說(shuō)明（使用專(zhuān)業(yè)流程圖描述算法），每個(gè)程序中使用的存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)說(shuō)明（如果指定存儲(chǔ)結(jié)構(gòu)請(qǐng)寫(xiě)出該存儲(chǔ)結(jié)構(gòu)的定義）。設(shè)計(jì)報(bào)告必須按照規(guī)定格式規(guī)范，A4紙雙面打印、裝訂。，充分利用時(shí)間，安排好課設(shè)的時(shí)間計(jì)劃，并在課設(shè)過(guò)程中不斷檢測(cè)自己的計(jì)劃完成情況，及時(shí)向教師匯報(bào)。評(píng)分標(biāo)準(zhǔn)根據(jù)完成任務(wù)的情況、課程設(shè)計(jì)報(bào)告書(shū)的質(zhì)量和課程設(shè)計(jì)過(guò)程中的工作態(tài)度等按照30%、50%、20%加權(quán)綜合打分。2)表示城市間距離網(wǎng)的鄰接矩陣(要求至少6個(gè)城市，10條邊)15． 藥店的藥品銷(xiāo)售統(tǒng)計(jì)系統(tǒng)設(shè)計(jì)一系統(tǒng)，實(shí)現(xiàn)醫(yī)藥公司定期對(duì)銷(xiāo)售各藥品的記錄進(jìn)行統(tǒng)計(jì)，可按藥