【正文】 經(jīng)無票，可以提供相關(guān)可選擇航班；（4）退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。（5）修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件多項式運算 功能要求：（1）輸入并建立多項式；（2）輸出多項式，輸出形式為整數(shù)序列n,c1,e1,c2,e2,......,en,其中n是多項式的 項數(shù)，ci和ei分別是第i項的系數(shù)和指數(shù)，序列按指數(shù)降序排列；（3）多項式a和b相加，建立多項式a+b；輸出相加的多項式（4）多項式a和b相減，建立多項式ab。輸出相加的多項式（5）用帶表頭結(jié)點的單鏈表存儲多項式。1猴子選大王 問題描述： n只猴子要選大王，選舉方法是：所有猴子按1，2，...，n編號圍坐一圈，從第1號開始按1，2，...，m報數(shù)，凡報到m號的退出圈外，如此循環(huán)報數(shù)，直到圈內(nèi)剩下一只猴子時，這只猴子就是大王。基本要求：分別選擇順序表和單向循環(huán)鏈表作為存儲結(jié)構(gòu)模擬整個過程，并依次輸出出列的各猴子的編號和最終所選出猴王的編號。1停車場管理 問題描述： 設(shè)停車場是一個可以停放n輛汽車的狹長通道，且只有一個大門可以供車輛進出。車輛按到達停車場時間的早晚依次從停車場最里向大門口處停放（最先到達的第一輛車放在停車場的最里面）。如果停車場已放滿n輛車，則后來的車只能在停車場大門外的便道上等待，一旦停車場內(nèi)有車開走，則排在便道上的第一輛車就進入停車場。停車場內(nèi)如有某輛車要開走，在它之后進入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些車輛再依原來的次序進場。每輛車在離開停車場時，都應(yīng)根據(jù)它在停車場內(nèi)停留的時間長短交費。如果停留在便道上的車未進停車場就要離去，允許其離去，不收停車費，并且仍然保持在便道上等待的車輛次序。編制一程序模擬該停車場的管理。提示：停車場采用棧式結(jié)構(gòu)，停車場外的便道采用隊列結(jié)構(gòu)（即便道就是等候隊列）。1文本編輯器功能要求：運用鏈表與數(shù)組來處理字符串的各項操作。如插入，刪除，查找，替換，顯示等等。提示：對于自定義的文本文件“*.txt”，其每一行表示一個結(jié)點用單鏈表來實現(xiàn)，可以進行一行的修改，刪除，添加等；每一行中的字符可用一維數(shù)組來存儲，這樣可以利用數(shù)組的特性方便地進行插入，刪除，替換，甚至可以進行排序操作！1迷宮問題 問題描述:在迷宮中求從入口到出口的一條簡單路徑。提示：迷宮用一個二維字符數(shù)組maze來表示，用x表示縱坐標，y表示橫坐標。（1）定義探索迷宮的四個方向：RIGHT為向右，DOWN向下，LEFT向左，UP向上，用Switch語句根據(jù)當(dāng)前的位置坐標來判斷下一步要探索的方向求出下一步要走的位置坐標。（2）探索迷宮的四個方向的坐標表示：RIGHT（x,y+1）, DOWN(x+1,y, LEFT(x,y1, UP(x1,y。（3）對每個方向探索時，用0表示可通過，用1表示不能通過是障礙，對探索過的位置加以標記。把每一個可以通過的位置坐標放入棧中，最后打印輸出路徑。（4）根據(jù)二維字符數(shù)組和加標記的位置坐標，輸出迷宮的圖形。1電梯模擬運行 問題描述：模擬我校九層教學(xué)樓的電梯系統(tǒng)。該樓有一個自動電梯，能在每層停留。九個樓層由下至上依次稱為第一層、第二層、......第九層，其中第一層是大樓的進出層，即是電梯的“本壘層”，電梯“ 空閑”時，將來到該層候命。乘客可隨時地進出于任何層。對于每個人來說，他有一個能容忍的最長等待時間，一旦等候電梯時間過長，他將放棄。模擬時鐘從0開始。人和電梯的各種動作均要消耗一定的時間單位（簡記為t），比如：有人進出時，電梯每隔40t檢測一次，若無人進出，則關(guān)門；關(guān)門和開門各需要20t；每個人進出電梯均需要25t；如果電梯在某層精致時間超過300t，則駛回1層候命?；疽螅喊磿r序顯示系統(tǒng)狀態(tài)的變化過程，即發(fā)生的全部人和電梯的動作序列。（1）用系統(tǒng)計時，每當(dāng)有新的動作要輸入時要暫停計時，等輸入完成后即可繼續(xù)計時。（2）輸入各個動作，最后，輸入完畢后，可以保存所有動作序列，并有序輸出。四、上交作業(yè)及成績評定上交要求上交設(shè)計報告和相關(guān)光盤。其中設(shè)計報告要以打印文稿的形式上交。光盤內(nèi)容包括程序源碼設(shè)計報告的電子文檔。整個班級的設(shè)計均刻在一張光盤上。（上交時每人交一份，文件夾的取名規(guī)則為：“學(xué)號 姓名”，如“200711111 王文”。該文件夾下至少包括：“源代碼”、“課程設(shè)計報告”、“可執(zhí)行文件”。由學(xué)習(xí)委員收集刻盤按規(guī)定時間統(tǒng)一上交）。評分標準根據(jù)完成任務(wù)的情況(必須進行系統(tǒng)演示、課程設(shè)計報告書的質(zhì)量和課程設(shè)計過程中的工作態(tài)度等按照30%、50%、20%加權(quán)綜合打分。成績評定實行優(yōu)秀、良好、中等、及格和不及格五個等級。上機程序檢查未通過者、無設(shè)計報告者以及嚴重抄襲他人設(shè)計者，成績?yōu)椴患案?。?shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書計20071 1 /7 愚昧從來沒有給人帶來幸福；幸福的根源在于知識?！罄诙?任務(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ù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設(shè)計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。通過課程設(shè)計可以提高學(xué)生的思維能力，促進學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。通過此次課程設(shè)計主要達到以下目的：n 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的獨立分析和設(shè)計能力； n 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能； n 提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力；n 訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。二、課程設(shè)計的基本要求獨立思考，獨立完成：每人任選一題，在課程設(shè)計中各任務(wù)要求獨立完成，遇到問題大家可以相互討論，互相調(diào)試檢查，但不可以拷貝。按照課程設(shè)計的具體要求建立的功能模塊，每個模塊要求按照如下幾個內(nèi)容認真完成；其中包括：a）需求分析：在該部分中敘述，每個模塊的功能要求b）概要設(shè)計在此說明每個部分的算法設(shè)計說明（可以是描述算法的流程圖），每個程序中使用的存儲結(jié)構(gòu)設(shè)計說明（如果指定存儲結(jié)構(gòu)請寫出該存儲結(jié)構(gòu)的定義。c）詳細設(shè)計各個算法實現(xiàn)的源程序（可放在附錄中），對每個題目要有相應(yīng)的源程序（可以是一組源程序，每個功能模塊采用不同的函數(shù)實現(xiàn)）源程序要按照寫程序的規(guī)則來編寫。要結(jié)構(gòu)清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋。d）調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時間復(fù)雜度分析，和每個模塊設(shè)計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設(shè)想等。每人實現(xiàn)的結(jié)果必須進行檢查和演示；程序源代碼和程序的說明文件必須上交，作為考核內(nèi)容的一部分；（上交時每人交一份，文件夾的取名規(guī)則為：“學(xué)號 姓名”，如“11207210188 張麗”。該文件夾下至少包括：“源代碼”和“課程設(shè)計報告”，統(tǒng)一放在服務(wù)器的文件夾“D： / 3數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書/11級專升本數(shù)據(jù)結(jié)構(gòu)課程設(shè)計”中）。課程設(shè)計報告要對重點函數(shù)及結(jié)構(gòu)進行說明。報告格式參照（報告示例）。報告提交時間：第16周星期五之前，遲交無成績。形式：課程設(shè)計報告(要求書寫課程設(shè)計報告）和電子文檔。三、課程設(shè)計內(nèi)容：例如：輸入第一個數(shù)為：***172586，輸入第二個數(shù)為：***7則程序運行后輸出***172586****7=正確答案。2．矩陣的運算采用十字鏈表表示稀疏矩陣，并實現(xiàn)矩陣的加減法和乘法運算, 要求：要檢查有關(guān)運算的條件，并對錯誤的條件產(chǎn)生報警。3． 訂票系統(tǒng)設(shè)計航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計程序完成如下功能：錄入：可以錄入航班情況(數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定)查詢：可以查詢某個航線的情況(如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉)；可以輸入起飛抵達城市，查詢飛機航班情況；訂票：(訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定)可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件 6． 賓館訂房和退房系統(tǒng)假設(shè)一個賓館有n個標準的客房，每個標準客房有m個標準間，利用鏈表、?；蛘哧犃械葦?shù)據(jù)結(jié)構(gòu)設(shè)計出具有訂房和退房等功能的管理系統(tǒng)。7． 建立二叉樹和線索二叉樹分別用以下方法建立二叉樹： 1）用先序遍歷的輸入序列 2）用層次遍歷的輸入序列 3）用先序和中序遍歷的結(jié)果最后對所建立的二叉樹進行中序線索化，并對此線索樹進行中序遍歷(不使用棧)。8．校園導(dǎo)航問題