【正文】 注銷對借閱者的登記，改變該書的現存量。給出實現功能的一組或多組測試數據，程序調試后，將按照此測試數據進行測試的結果列出來。三．設計要求學生要發(fā)揮自主學習的能力，充分利用時間，安排好課設的時間計劃，并在課設過程中不斷檢測自己的計劃完成情況，及時的向教師匯報。[選作內容]（1）求多個景點的最佳（最短）游覽路徑。（2）顯示輸入序列和棧的變化過程。程序的輸出結果是每個詞的出現次數和出現位置所在行的行號，格式自行設計。（2）整個統(tǒng)計過程中只對小說文字掃描一遍以提高效率。可見這個處理過程正好和棧的特點相吻合。每一組輸入數據包括三個數據項：汽車“到達”或“離去”信息、汽車牌照號碼及到達或離去的時刻，其中，‘A’表示到達；‘D’表示離去，‘E’表示輸入結束。（3）汽車可以直接從便道上開走，此時排在它前面的汽車要先開走讓路，然后再依次排到隊尾。設文件每行不超過320個字符，很少超過80字符。印出的每一行要前置以行號和一個空格符，行號固定占4位，增量為1。一行文字可能占多個行塊。如果是，則為了在插入這一行之后仍保持活區(qū)大小不超過activemaxlen，應將插入點之前的活區(qū)部分中第一行輸出到輸出文件中；若插入點為第一行之前，則只得將新插入的這一行輸出。以用戶指定的結點為起點，分別輸出每種遍歷下的結點訪問序列和相應生成樹的邊集。赫夫曼樹的建立*問題描述：建立建立最優(yōu)二叉樹函數*要求：可以建立函數輸入二叉樹，并輸出其赫夫曼樹在上交資料中請寫明：存儲結構、基本算法（可以使用程序流程圖）、輸入輸出、源程序、測試數據和結果、算法的時間復雜度、另外可以提出算法的改進方法；圖的建立及輸出*問題描述：建立圖的存儲結構（圖的類型可以是有向圖、無向圖、有向網、無向網，學生可以任選兩種類型），能夠輸入圖的頂點和邊的信息，并存儲到相應存儲結構中，而后輸出圖的鄰接矩陣。Home鍵設置迷宮起點，End鍵設終點，上下左右箭頭鍵移動，Enter鍵添加墻，Del鍵刪除墻，完成后按F9鍵演示，Esc鍵退出。*基本要求：以字符序列的形式從終端上輸入語法正確的、不含變量的整數表達式。實現一個能進行稀疏矩陣基本原酸的運算器。18．圖書管理*問題描述：圖書管理基本業(yè)務活動包括：對一本書的采編入庫、清除庫存、借閱和歸還等等。③某種書的現存量大于零，則借出一本，登記借閱者的圖書證號和歸還期限。*輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數”、“數字個數”、“空格個數”、“文章總字數”（3）輸出刪除某一字符串后的文章；50，52 70，72回文判斷[問題描述]試寫一個算法，判斷依次讀入的一個以為結束符的字母序列，是否為形如‘序列1 amp。2建立二叉樹，層序、先序遍歷（用遞歸或非遞歸的方法都可以）*問題描述：要求能夠輸入樹的各個結點，并能夠輸出用不同方法遍歷的遍歷序列；分別建立建立二叉樹存儲結構的的輸入函數、輸出層序遍歷序列的函數、輸出先序遍歷序列的函數；五、參考書目《數據結構 C語言》 嚴蔚敏 清華大學出版社 《c語言程序設計》 譚浩強 清華大學出版社 《數據結構》 高教出版社《數據結構習題》 李春保 清華大學出版社 《數據結構習題》 嚴蔚敏 清華大學出版社 《c語言與數據結構》 王立柱 清華大學出版社《數據結構（C語言篇）習題與解析》李春葆 清華大學出版社計算機軟件教研室 2004年1月7日第五篇：《數據結構課程設計》教學大綱《數據結構課程設計》教學大綱課程名稱： 課程編號： 適用專業(yè)： 總 學 分： 總 學 時： 其中實驗學時 主 撰 人： 撰寫日期：一、目的與任務《數據結構》是計算機軟件的一門基礎課程，計算機科學各領域及有關的應用軟件都要用到各種類型的數據結構。要結構清晰，重點函數的重點變量，重點功能部分要加上清晰的程序注釋。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應將它取出“棄之一邊”，繼續(xù)再從“它之后”的物品中選取，如此重復，直至求得滿足條件的解，或者無解。（2）要求 利用單向循環(huán)鏈表存儲結構模擬此過程，按照出列的順序輸出各個人的編號。1長整數四則運算*問題描述：設計一個實現任意長的整數進行加法運算的演示程序。（6）9999,9999,9999；9999,9999,9999；應輸出“1,9999,9999,9998”。1克魯斯爾算法求最小生成樹問題描述：從鍵盤上輸入一個圖的基本信息（圖用鄰矩陣表示）1)首先輸入圖的結點數num 2)依次輸入圖的各條邊3)程序所能達到的功能：能夠輸出這個圖的一棵最小生成樹1算術表達式求值演示（1）問題描述：表達式求值是實現程序設計語言的基本問題之一，也是棧的應用的一個典型例子。稀疏矩陣的輸入形式采用三元組表示，而運算結構的矩陣則以通常的陣列形式列出。2．課程設計實行指導教師負責制，由指導教師全面負責課程設計的指導與管理工作。能較好地完成設計任務，成績較突出，表現良好；撰寫了質量比較高的實習報告。2．成績評定依據上述考核內容，最后采用優(yōu)（90分）、良（80～89分）、中（70～79分）及格（60～69分）、不及格（七、主要參考資料《數據結構 C語言》 嚴蔚敏 清華大學出版社 《c語言程序設計》 譚浩強 清華大學出版社 《數據結構習題》 李春保 清華大學出版社 《數據結構習題》 嚴蔚敏 清華大學出版社 《c語言與數據結構》 王立柱 清華大學出版社 《數據結構（C語言篇）習題與解析》李春葆 。答辯準確流利。四、時間安排《數據結構課程設計》安排在第三學期進行，時間2周（1718周）。實現一個能進行稀疏矩陣基本原酸的運算器。兩操作數的頭指針存于指針數組中是簡化程序結構的一種方法。（3）9999,9999；1,0000,0000,0000；應輸出“999（4）1,0001,0001；1,0001,0001；應輸出“0”。輸出的形式：數字大小逐個遞增的數列1圖的遍歷 對任意給定的圖（頂點數和邊數自定），建立它的鄰接表并輸出，然后利用隊列的五種基本運算（置空隊列、進隊、出隊、取隊頭元素、判隊空）實現圖的廣度優(yōu)先搜索周游。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下一個人開始重新從1報數，如此下去，直到所有人全部出列為止。提示：可利用回溯法的設計思想來解決背包問題。如果程序不能正常運行，寫出實現此算法中遇到的問題，和改進方法。３－１’則不是。*要求（1）分別統(tǒng)計出其中英文字母數和空格數及整篇文章總字數；（2）統(tǒng)計某一字符串在文章中出現的次數，并輸出該次數；（3）刪除某一子串，并將后面的字符前移。如果這種書在帳目中已有，則只將總庫存量增加。注意研究教科書中的算法，以便提高計算效率。17．稀疏矩陣運算器*問題描述：稀疏矩陣是指那些多數元素為0的矩陣。16．算術表達式求值演示*問題描述：表達式求值是實現程序設計語言的基本問題之一，也是棧的應用的一個典型例子。*問題描述：1）輸入一個任意大小的迷宮，任設起點、終點、障礙，用棧求出一條走出迷宮的路徑，并顯示在屏幕上。[選作內容]（1）借助于棧類型（自己定義和實現）將深度優(yōu)先遍歷用非遞歸算法實現。試寫一個程序，演示無向圖的遍歷操作。x的值可以自定，例如20?？梢砸詷藴市袎K為單位為各行分配存儲，每個標準行塊含81個字符。（4）活區(qū)顯示。任何時刻只把待編輯文件的一段放在內存，稱為活區(qū)。棧中每個元素表示一輛汽車，包含兩個數據項：汽車的牌照號碼和進入停車場的時刻。試為停車場編制按上述要求進行管理的模擬程序。檢驗括號是否匹配的方法可用“期待的緊迫程度”這個概念來描述。如果讀者希望達到選作部分（1）和（2）所提出的要求，則首先應把KMP算法改寫成如下的等價形式，再將它推廣到多個模式的情形。[基本要求]英文小說存于一個文本文件中。編程利用“算符優(yōu)先法”求算術表達式的值。（3）查詢圖中任意兩個景點間的所有路徑。盡量避免出現操作錯誤時出現死循環(huán)。二、設計要點1．設計和調試過程要規(guī)范化。②清除庫存：某種書已無保留價值，將它從圖書帳目中注銷。（3）在用三元組表示稀疏矩陣時，相加或相減所得結果矩陣應該另生成，乘積矩陣也可以用二維數組存放。利用“稀疏”特點進行存儲和計算可以大大節(jié)省存儲空間，提高計算效率。設計一個程序，演示用算符優(yōu)先法對算術表達式求值的過程。2）根據用戶界面提示，用鍵盤輸入。以圖中頂點表示學校各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關信息。兩操作數的頭指針存于指針數組中是簡化程序結構的一種方法。（3）9999,9999；1,0000,0000,0000；應輸出“999（4）1,0001,0001；1,0001,0001；應輸出“0”。*輸出的形式：數字大小逐個遞增的數列?1圖的遍歷*問題描述：對任意給定的圖（頂點數和邊數自定），建立它的鄰接表并輸出，然后利用隊列的五種基本運算（置空隊列、進隊、出隊、取隊頭元素、判隊空）實現圖的廣度優(yōu)先搜索周游。*要求：利用單向循環(huán)鏈表存儲結構模擬此過程，按照出列的順序輸出各個人的編號。5）修改航班信息：當航班信息改變可以修改航班數據文件 *要求：根據以上功能說明，設計航班信息，訂票信息的存儲結構，設計程序完成功能；迷宮求解*問題描述：可以輸入一個任意大小的迷宮數據，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出； *要求：在上交資料中請寫明：存儲結構、基本算法（可以使用程序流程圖）、源程序、測試數據和結果、算法的時間復雜度、另外可以提出算法的改進方法；文章編輯*問題描述：輸入一頁文字，程序可以統(tǒng)計出文字、數字、空格的個數。項目編號為男子1……m，女子m+1……m+w。程序能夠運行，要有基本的容錯功能。為了學好《數據結構》，必須編寫一些在特定數據結構上的算法，通過上機調試，才能更好地掌握各種數據結構及其特點，同時提高解決計算機應用實際問題的能力。要求：1）創(chuàng)建一顆B樹，并打印輸出；2）分別編寫函數完成B的查找、插入和刪除；3）測試B樹的查找、插入和刪除，分別打印測試結果； 4）每一個函數要有必要的注釋，在課程設計論文中有流程圖。4）每一個函數要有必要的注釋，在課程設計論文中有流程圖。要求：1）先生成一個網圖，該網圖既能是無向網圖，有能是有向網圖； 2）要求分別采用鄰接矩陣和鏈接表存儲來完成； 3）最后打印輸出最小生成樹；4）每一個函數要有必要的注釋，在課程設計論文中有流程圖。三、課程設計內容及安排矩陣的轉置、加減和相乘問題描述：采用十字鏈表存儲的稀疏矩陣，完成矩陣轉置、加減和相乘功能。實習報告的開頭應給出題目、班級、姓名、學號和完成日期，并包括課題分析、方案確定、概要設計、詳細設計、調試分析、用戶使用說明、測試結果、附錄（帶注釋的源程序，或文件名清單）等幾個主要方面內容。5．通過一定的文檔要求，培養(yǎng)學生良好的程序設計風格,包括程序結構形式,行文格式和程序正文格式等。第一篇：《數據結構課程設計》教學大綱201112《數據結構課程設計》教學大綱一、課程基本信息課程英文名稱：Data Structure Course Designing課程類別：專業(yè)基礎課程課程學時：2周學分：2先修課程：《C語言程序設計基礎》、《離散數學》、《數據結構》適用專業(yè)：信息計算大綱執(zhí)筆：計算機科學與技術教研室 楊先鳳大綱審批：計算機科學學院學術委員會制定(修訂)時間：2011年12 一．課程設計性質本實踐性教學環(huán)節(jié)為信息計算專業(yè)所開設的專業(yè)基礎必修課。4．利用適當形式的命題，加深體會結構化程序設計的方法, 培養(yǎng)自頂而下、逐步細化的編程思維方式。2． 程序質量（50%）3． 實習報告（30%）七、成果形式除要求提供正確的程序源代碼文件及相