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