1. 設計程式完成如下功能：對給定的圖結構和起點，產生其所有的深度優先搜尋遍歷序列，並給出求解過程的動態演示。
2.設計程式完成如下功能：對給定的網和起點，實現求解最小生成樹的prim演算法，並給出求解過程的動態演示。
3.設計程式完成如下功能：對給定的圖結構，實現求解最小生成樹的kruskal演算法，並給出求解過程的動態演示
4.選擇合適的結構表示圖，在此基礎上實現求解最短路徑的dijkstra演算法。要求：對所設計的圖結構，提供必要的基本功能。
5.（校園導航問題）：計你的學校的平面圖，至少包括10個以上的場所，每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達另一場所的最佳路徑（最短路徑）。
6. 農夫過河問題。農夫要將自己的兔子、蔬菜和狐狸等三件物品運過河。
但過河所用的船每次只能裝其中的兩件，而這三件物品之間又存在一定的制約關係：兔子不能單獨和狐狸以及不能和蔬菜在一起，因為狐狸要吃兔子，兔子也能吃蔬菜。試構造出問題模型，並程式設計實現這一問題的求解。
7.學生搭配問題。一班有m個女生,有n個男生（m不等於n），現要開乙個舞會。
男女生分別編號坐在舞池的兩邊的椅子上。每曲開始時，依次從男生和女生中各出一人配對跳舞，本曲沒成功配對者坐著等待下一曲找舞伴。請設計一系統模擬動態地顯示出上述過程，要求如下：
（1）輸出每曲配對情況；（2）計算出任何乙個男生（編號為x）和任意女生（編號為y），在第k曲配對跳舞的情況.至少求出k的兩個值；（3）盡量設計出多種演算法及程式。提示：
用佇列來解決比較方便。
8. 猴子吃桃子問題。有一群猴子摘了一堆桃子，他們每天都吃當前桃子的一半且再多吃乙個，到了第10天就只餘下乙個桃子。
用多種方法實現求出原來這群猴子共摘了多少個桃子。要求： 1) 採用陣列資料結構實現上述求解 2) 採用鏈資料結構實現上述求解 3) 採用遞迴實現上述求解 4) 可擴充套件採用4種以上方法
9.活期儲蓄帳目管理。活期儲蓄處理中，儲戶開戶、銷戶、存入、支出活動頻繁，系統設計要求：
1) 能比較迅速地找到儲戶的帳戶，以實現存款、取款記賬；2) 能比較簡單，迅速地實現插入和刪除，以實現開戶和銷戶的需要。
10. 地圖著色問題。設計要求：已知中國地圖，對各省進行著色，要求相鄰省所使用的顏色不同，並保證使用的顏色總數最少。
11. 圖書借閱管理系統。主要分為兩大功能：1) 圖書管理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)；2) 會員管理(增加會員、查詢會員、刪除會員、借書資訊)。
12. 學生成績管理。實現功能：輸入、輸出、插入、刪除、查詢、追加、讀入、顯示、儲存、拷貝、排序、索引、分類合計、退出。
13. 利用隨機函式產生n個隨機整數（20000以上），對這些數進行多種方法進行排序。要求：
1) 至少採用三種方法實現上述問題求解（提示，可採用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸併排序）。並把排序後的結果儲存在不同的檔案中。2) 統計每一種排序方法的效能（以上機執行程式所花費的時間為準進行對比），找出其中兩種較快的方法。
3) 如果採用4種或4種以上的方法者，可適當加分。
14. 停車場管理系統。設有乙個可以停放n輛汽車的狹長停車場,它只有乙個大門可以供車輛進出。
車輛按到達停車場時間的早晚依次從停車場最裡面向大門口處停放(最先到達的第一輛車放在停車場的最裡面)。如果停車場已放滿n輛車,則後來的車輛只能在停車場大門外的便道上等待,一旦停車場內有車開走,則排在便道上的第一輛車就進入停車場。停車場內如有某輛車要開走,在他之後進入停車場的車都必須先退出停車場為它讓路,待其開出停車場後,這些車輛在依原來的次序進場。
每輛車在離開停車場時,都應依據它在停車場內停留的時間長短交費。如果停留在便道上的車未進停車場就要離去,允許其離去,不收停車費,並且仍然保持在便道上等待的車輛的次序。編制一程式模擬該停車場的管理。
15. 在n個城市建設通訊網路，只需架設n-1條線路即可。設計乙個程式，求出如何以最低的經濟代價建設這個通訊網。（該問題為最小生成樹問題）
16. 題目也可以自選，但必須用到本學期所學的資料結構與演算法課程知識。每人選一題，同乙個題目不能超過3個人選擇。
計算機系《資料結構》試題
讀萬卷書，行萬里路 劉彝 計算機系 資料結構 試題2003.6.班級學號姓名 一 填空題 每空2分，共20分 1 與鏈式儲存結構相比，順序儲存結構的優點是 2 設字元a b c d e 的權分別為23，29，14，19 和15，設計一棵huffman樹，則該huffman樹根結點的權為 3 設某二叉...
資料結構與演算法課程設計計畫數學與計算機系
資料結構與演算法 課程設計計畫 一 設計目的 資料結構與演算法課程設計是 資料結構與演算法 課程教學必不可缺的乙個重要環節，它可加深學生對該課程所學內容的進一步的理解與鞏固，是將計算機課程與實際問題相聯接的關鍵步驟。通過課程設計，能夠提高學生分析問題 解決問題，從而運用所學知識解決實際問題的能力，因...
計算機《資料結構》複習總結
第一章緒論 1 什麼是資料結構 1.1 1.2 1 基本概念 資料結構 資料型別 抽象資料型別 2 資料結構的分類 兩類 四類 3 資料結構的形式定義 二元組 4 資料結構研究內容 三方面 邏輯結構 物理結構和資料運算的表示 邏輯結構的概念 物理結構的概念 兩種儲存結構 順序儲存 順序映像 非順序儲...