【正文】 判斷棧是否為空void Push(SqStack *S, int)。求一個結(jié)點的入度 void TopologicalSort_1(ALGraph G,int numterm,int maxcredit)。//該結(jié)點的入度 int state。int Pop(SqStack *S, int *e)。課程雖然是枯燥的，但是應(yīng)用到實踐中確實靈活的。，B類選題最高分值只能到B。要求到機房的時間內(nèi)不定時抽查出勤狀況，缺勤者按一定比例扣減最后得分。要結(jié)構(gòu)清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋。每個班將所有學生的文件夾收集起來刻成光盤上交。每位學生必須認真、獨立完成設(shè)計任務(wù)，發(fā)現(xiàn)抄襲者或雷同者，一律按零分處理。上機程序檢查未通過者、無設(shè)計報告者以及嚴重抄襲他人設(shè)計者，成績?yōu)椴患案?。各藥品的信息包括：藥品編號、藥名、藥品單價、銷出數(shù)量、銷售額。設(shè)計程序完成如下要求：在88的國際象樣棋盤上，放置8個皇后，使得這8個棋子不能互相被對方吃掉。2．矩陣的運算采用十字鏈表表示稀疏矩陣，并實現(xiàn)矩陣的加減法和乘法運算, 要求：要檢查有關(guān)運算的條件，并對錯誤的條件產(chǎn)生報警。d）調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時間復(fù)雜度分析，和每個模塊設(shè)計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設(shè)想等。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設(shè)計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學、系統(tǒng)工程等各種領(lǐng)域。（上交時每人交一份，文件夾的取名規(guī)則為：“學號 姓名”，如“200711111 王文”。人和電梯的各種動作均要消耗一定的時間單位（簡記為t），比如：有人進出時，電梯每隔40t檢測一次，若無人進出，則關(guān)門；關(guān)門和開門各需要20t；每個人進出電梯均需要25t；如果電梯在某層精致時間超過300t，則駛回1層候命。把每一個可以通過的位置坐標放入棧中，最后打印輸出路徑。提示：停車場采用棧式結(jié)構(gòu)，停車場外的便道采用隊列結(jié)構(gòu)（即便道就是等候隊列）?；疽螅悍謩e選擇順序表和單向循環(huán)鏈表作為存儲結(jié)構(gòu)模擬整個過程，并依次輸出出列的各猴子的編號和最終所選出猴王的編號。能夠計算的運算符包括：加、減、乘、除、括號；能夠計算的數(shù)要求在實數(shù)范圍內(nèi)。除了票價為數(shù)值型外，其它的均定義為字符串。（3）要求能查找任一結(jié)點在某種遍歷序列中的前驅(qū)和后繼。采用菜單方式進行選擇。Find(：查詢某人的信息，如果找到了，則顯示該人的信息，如果沒有則提示通訊錄中沒有此人的信息，并返回選單。通訊錄 【問題描述】 設(shè)計散列表實現(xiàn)通訊錄查找系統(tǒng)。(4 使用漢字顯示。包括冒泡排序，直接選擇排序，希爾排序，快速排序，堆排序。d）調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時間復(fù)雜度分析，和每個模塊設(shè)計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設(shè)想。學習數(shù)據(jù)結(jié)構(gòu)是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。通過課程設(shè)計可以提高學生的思維能力，促進學生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。e）課程設(shè)計總結(jié)：（保存在word文檔中）總結(jié)可以包括：課程設(shè)計過程的收獲、遇到問題、遇到問題解決問題過程的思考、程序調(diào)試能力的思考、對數(shù)據(jù)結(jié)構(gòu)這門課程的思考、在課程設(shè)計過程中對《數(shù)據(jù)結(jié)構(gòu)》課程的認識等內(nèi)容；每組實現(xiàn)的結(jié)果必須進行檢查和演示；程序源代碼和程序的說明文件必須上交，作為考核內(nèi)容的一部分；（上交時每人交一份，文件夾的取名規(guī)則為：“學號 姓名”，如“200413498 高魁”。(2 待排序的元素的關(guān)鍵字為整數(shù)。校園導游咨詢系統(tǒng) 【問題描述】 設(shè)計一個校園導游程序，為來訪的客人提供各種信息查詢服務(wù)?！净疽蟆?1 設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；(2 從鍵盤輸入各記錄，分別以電話號碼為關(guān)鍵字建立散列表；(3 采用線性探測再散列法解決沖突；(4 查找并顯示給定電話號碼的記錄；(5 通訊錄信息文件保存；(6 要求人機界面友好，使用圖形化界面； 【選做內(nèi)容】(1 系統(tǒng)功能的完善；(2 設(shè)計不同的散列函數(shù)，比較沖突率；(3 在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。Alter(的功能：修改某人的信息，如果未找到要修改的人，則提示通訊錄中沒有此人的信息，并返回選單?！具x做內(nèi)容】(1 把哈夫曼編碼用二進制位緊縮到一個變量中，利用位運算進行真正的數(shù)據(jù)壓縮，并求壓縮比。（4）演示程序以人機對話的形式進行。航班號 起點站 終點站 班期 起飛時間 到達時間 飛機型號 票價 CA1544 合肥 北京 1055 1240 733 960 MU5341 上海 廣州 每日 1420 1615 M90 1280 CZ3869 重慶 深圳 0855 1035 733 1010學生成績管理系統(tǒng)（圖書管理系統(tǒng)、個人賬簿管理系統(tǒng)）功能要求：（1）界面友好，易于操作。能執(zhí)行多重括號嵌套運算。1停車場管理 問題描述： 設(shè)停車場是一個可以停放n輛汽車的狹長通道，且只有一個大門可以供車輛進出。1文本編輯器功能要求：運用鏈表與數(shù)組來處理字符串的各項操作。（4）根據(jù)二維字符數(shù)組和加標記的位置坐標，輸出迷宮的圖形?；疽螅喊磿r序顯示系統(tǒng)狀態(tài)的變化過程，即發(fā)生的全部人和電梯的動作序列。該文件夾下至少包括：“源代碼”、“課程設(shè)計報告”、“可執(zhí)行文件”。學習數(shù)據(jù)結(jié)構(gòu)是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。每人實現(xiàn)的結(jié)果必須進行檢查和演示；程序源代碼和程序的說明文件必須上交，作為考核內(nèi)容的一部分；（上交時每人交一份，文件夾的取名規(guī)則為：“學號 姓名”，如“11207210188 張麗”。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ù)量及航班情況，訂單要有編號。要求：依次輸出各種成功的放置方法。對各藥品的藥名、單價、銷售量或銷售額進行排序時，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序、堆排等方法。/ 3第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書一、《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》的目標課程設(shè)計是《數(shù)據(jù)結(jié)構(gòu)》課程的一個重要的實踐環(huán)節(jié)，它可加深學生對該課程所學內(nèi)容的進一步的理解與鞏固，達到理論與實際應(yīng)用相結(jié)合，提高學生組織數(shù)據(jù)及編寫大型程序的能力，培養(yǎng)基本的對基本數(shù)據(jù)結(jié)構(gòu)的理解和運用，良好的程序設(shè)計方法、提高編碼及調(diào)試程序技能的能力，為整個專業(yè)的學習以及軟件設(shè)計水平的提高打下良好的基礎(chǔ)。程序設(shè)計語言可選擇C或C++。五、時間安排設(shè)計時間為兩周（—），7月16日—7月18日答辯。調(diào)試分析：測試數(shù)據(jù)，測試輸出的結(jié)果（截圖說明），時間復(fù)雜度分析，和每個模塊設(shè)計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設(shè)想。七、考核評分。根據(jù)各項情況，酌情加減分。十一．源程序（核心代碼部分加上清晰的程序注釋）；ADT Graph{ 數(shù)據(jù)對象V:V是具有相同特性的數(shù)據(jù)元素的集合,: R={VR} VR={(v,w)|v,w∈V,(v,w)表示v和w之間存在直接先修關(guān)系} 基本操作P: void CreatGraph(ALGraph *)。}ADT Stack 1typedef struct ArcNode{ int adjvex。//該節(jié)點的狀態(tài)ArcNode *firstarc。拓撲排序來編排課程 void TopologicalSort_2(ALGraph G,int numterm,int maxcredit)。入棧操作int Pop(SqStack *S, int *e)。棧的初始化int StackEmpty(SqStack S)。創(chuàng)建鄰接表 void FindInDegree(ALGraph , int *)。//課程的學分 int indegree。void Push(SqStack *S, int)。同時我也深深地領(lǐng)會到實踐的重要性。，要求封面布局合理美觀。五、設(shè)計地點、實驗樓407六、組織管理、機房內(nèi)按學號順序坐位，錯位的后果自負。詳細設(shè)計及代碼實現(xiàn)：各個模塊實現(xiàn)的源程序，對每個題目要有相應(yīng)的源程序（可以是一組源程序，每個功能模塊采用不同的函數(shù)實現(xiàn)），源程序要按照寫程序的規(guī)則來編寫。將以上三個部分放在一個文件夾里，文件夾名要求按照學號_姓名_課程設(shè)計報告題目”.zip命名。，學院安排設(shè)計時間學生不得缺席。成績評定實行百分制?；疽螅涸诒驹O(shè)計中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲在順序表中。/ 3數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書