資料結構課程設計題目
題目2：設計順序表結構的相關函式庫，以便在程式設計中呼叫。要求：（1）實現順序表的各種基本函式以及常用函式；（2）給出1-2個例子，通過呼叫自己的庫函式來實現問題的求解。
題目3：設計程式以實現任意兩個高次多項式的加法和減法運算。要求：（1）所設計的資料結構應盡可能節省儲存空間；（2）程式的執行時間盡可能少。
題目4：設計乙個模擬計算機器程式，要求能對包含加、減、乘、除、括號運算子及sqr和abs函式的任意整型表示式進行求解。要求：運算前應先檢查有關運算條件，並對錯誤產生報警。
題目5：設計二叉鍊錶結構的相關函式庫，以便在程式設計中呼叫。要求：（1）實現二叉樹的各種基本函式以及常用函式；（2）給出1-2個例子，通過呼叫自己的庫函式來實現問題的求解。
題目6：設計樹結構的相關函式庫，以便在程式設計中呼叫。要求：（1）包括樹的儲存結構及各種基本函式以及常用函式；（2）給出1-2個例子，通過呼叫自己的庫函式來實現問題的求解。
題目7：設計程式以實現構造哈夫曼樹的哈夫曼演算法。要求：求解所構造的哈夫曼樹的帶全路徑長度。
題目8：設計圖結構的相關函式，以便在程式設計中呼叫。要求：（1）實現圖的儲存結構及各種基本函式以及常用函式；（2）給出1-2個例子，通過呼叫自己的庫函式來實現問題的求解。
題目9：設計程式完成如下功能：對給定的圖和起點，產生其所有的深度優先遍歷序列。
題目10：設計程式完成如下功能：對給定的網和起點，實現求解最小生成樹的prim演算法。
題目11：設計程式完成如下功能：對給定的網和起點，實現求解最小生成樹的kruskal演算法。
題目12：設計程式完成如下功能：對給定的網和起點，用prim演算法的基本思想求解其所有的最小生成樹。
題目13：設計程式完成如下功能：對給定的網和起點，用kruskal演算法的基本思想求解其所有的最小生成樹。
題目14：選擇合適的結構表示圖，在此基礎上實現拓撲排序演算法。要求：對所設計的圖結構，提供必要的基本功能。
題目15：設計程式完成如下功能：對給定的aov網，產生所有的拓撲序列。
題目16：選擇合適的結構表示圖，在此基礎上實現求解最短路徑的dijkstra演算法。要求：對所設計的圖結構，提供必要的基本功能。
題目17：設計並實現一簡單通訊錄管理系統。要求：實現通訊錄的建立、通訊者的刪除、查詢、刪除，以及通訊錄的儲存。
題目18：設計並實現乙個交通諮詢系統，能讓旅客諮詢從任乙個城市頂點到另乙個城市頂點之間的最短路徑問題。要求：能夠輸出旅客所走的路線和所走路徑（或所需花費或所需時間等）
題目19：設計並實現乙個航班資訊查詢和檢索系統。要求：對飛機航班資訊進行排序和查詢，可按照航班號、起點站、到達站、起飛時間和到達時間等資訊進行查詢。航班資訊表的樣式如下：
其中航班號一項的格式為：前兩個大寫字母表示航空公司的名稱，後4位為航班編號，例如：ca1544，ca表示航空公司的名稱，1544為航班編號。（限選3-4人）
題目20：圖書管理資訊系統的設計與實現。圖書管理一般包括：圖書採編、圖書編目、圖書查詢及圖書流通（借、還書）等，請程式設計實現上述功能。具體設計要求：
（1）設計圖書管理的儲存結構，輸入若干種書的記錄。
（2）實現關於書號、書名、作者及出版社的圖書查詢；
（3）實現圖書的借還子系統，包括建立讀者檔案、借還書檔案、讀者管理及圖書借還等相關處理。
題目21．求解迷宮問題：以乙個m×n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙，設計乙個程式，對任意設定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結論。設計要求如下：
(1)以鏈棧作為儲存結構，編寫乙個求解迷宮的非遞迴程式，並將求得的通路以三元組（i,j,d）的形式輸出，其中： i,j指示迷宮中的乙個座標，d表示走到下一座標的方向；(2)編寫遞迴形式的演算法，求得迷宮中所有可能的通路；(3)以方陣形式輸出迷宮及其通路。（選做）
[測試資料]
左上角（1，1）為入口，右下角（9，8）為出口。
1 2 3 4 5 6 7 8
[實現提示]
計算機解迷宮通常用的是「窮舉求解」方法，即從入口出發，順著某乙個方向進行探索，若能走通，則繼續往前進；否則沿著原路退回，換乙個方向繼續探索，直至出口位置，求得一條通路。假如所有可能的通路都探索到而未能到達出口，則所設定的迷宮沒有通路。
可以二維陣列儲存迷宮資料，通常設定入口點的下標為（1，1），出口點的下標為（m,n）。為處理方便起見，可在迷宮的四周加一圈障礙。對於迷宮中任一位置，均可約定有東、南、西、北四個方向可通。
題目22．哈夫曼編/解碼器問題：利用哈夫曼編碼進行資訊通訊可以大大提高通道利用率，縮短資訊傳輸時間，降低傳輸成本。但是，這要求在傳送端通過乙個編碼系統對待傳資料預先編碼；在接收端將傳來的資料進行解碼(復原)。
設計要求如下：
乙個完整的系統應具有以下功能：
(1)i:初始化 (initialization)。從終端讀入字符集大小n，及n個字元和m個權值，建立哈夫曼樹，並將它存於檔案hfmtree中。
(2)c:編碼 (coding)。利用已建好的哈夫曼樹(如不在記憶體，則從檔案hfmtree中讀入)對檔案tobetrans中的正文進行編碼，然後將結果存入檔案codefile中。
(3)d:解碼 (decoding)。利用已建好的哈夫曼樹將檔案codefile中的**進行解碼，結果存入檔案textfile中。
[實現提示]
可以根據題目要求把程式劃成3個模組，設計成選單方式，每次執行乙個模組後返回選單。除了初始化過程外，在每次執行時都經過一次讀取磁碟檔案資料。這是為了如果在程式執行後一直沒有進行初始化(i)過程，為了能使後面的操作順利進行，可以通過讀取舊的資料來進行工作。
比如：如果程式的工作需要的字符集和權值資料是固定的，只要在安裝程式時進行一次初始(i)化操作就可以了。再在次執行程式時，不管進行那項操作都可以把需要的資料讀入到記憶體。
題目23．教學計畫編制問題：大學的每個專業都要制定教學計畫。假設任何專業都有固定的學習年限，每學年含兩學期，每學期的時間長度和學分上限值均相等。
每個專業開設課程都是確定的，而且課程在開設時間的安排必須滿足先修關係。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。每門課恰好佔乙個學期。
試在這樣的前提下設計乙個教學計畫編制程式。設計要求如下：
(1)輸入引數包括：學期總數，一學期的學分上限，每門課的課程號（固定佔3位的字母數字串）、學分和直接先修課的課程號。
(2)允許使用者指定下列兩種編排策略之一：一是使學生在各學期中的學習負擔盡量均勻；二是使課程盡可能地集中在前幾個學期中。
(3)若根據給定的條件問題無解，則報告適當的資訊；否則將教學計畫輸出到使用者指定的檔案中。計畫的**格式自行設計。
[測試資料]
學期總數：6；學分上限：10；該專業共開設12門課，課程號從c01到c12，學分順序為2，3，4，3，2，3，4，4，7，5，2，3。先修課程關係自己設定。
[實現提示]
可設學期總數不超過12，課程總數不超過100。如果輸入的先修課程號不在該專業開設的課程序列中，則作為錯誤處理。應建立內部課程號與課程號之間的對應關係
題目24.運動會分數統計問題：參加運動會有n個學校，學校編號為1……n。
比賽分成m個男子專案，和w個女子專案。專案編號為男子1……m，女子m+1……m+w。不同的專案取前五名或前三名積分；取前五名的積分分別為：
7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學生自己設定。（m<=20,n<=20）。
設計要求如下：
1).可以輸入各個專案的前三名或前五名的成績；
2).能統計各學校總分，
3).可以按學校編號、學校總分、男女團體總分排序輸出；
4).可以按學校編號查詢學校某個專案的情況；可以按專案編號查詢取得前三或前五名的學校。
題目25.校園導遊程式：用無向網表示你所在學校的校園景點平面圖，圖中頂點表示主要景點，存放景點的編號、名稱、簡介等資訊，圖中的邊表示景點間的道路，存放路徑長度等資訊。
要求能夠回答有關景點介紹、遊覽路徑等問題。設計要求如下：
（1）查詢各景點的相關資訊；
（2）查詢圖中任意兩個景點間的最短路徑。
（3）查詢圖中任意兩個景點間的所有路徑。
（4）增加、刪除、更新有關景點和道路的資訊。
2019資料結構課程設計題目
資料結構課程設計任務書 一人一題 計算機系 2010 06 湖南城市學院計算機系 資料結構 課程設計任務書 計算機系制 湖南城市學院計算機系 資料結構 課程設計任務書 計算機系制 湖南城市學院計算機系 資料結構 課程設計任務書 計算機系制 湖南城市學院計算機系 資料結構 課程設計任務書 計算機系制 ...
《資料結構》課程設計題目
一 題目 學生成績管理系統 設每個學生有如下的資訊 基本資訊所學的課程1資訊所學課程2資訊 二 資料結構 採用hash表加上課程鍊錶的結構。其中hash表中存放每個學生的基本資訊，並由課程指標指向該同學所學的課程鍊錶。hash表 hash 表長度 11 三 程式功能 1 建立hash表和成績鍊錶 1...
《資料結構課程設計》題目
1 集合運算 1 問題描述 使用鍊錶來表示集合，完成集合的合併，求交集等操作。2 基本要求 1 用鍊錶表示兩個集合 2 對兩個集合分別從小到大排序 3 兩個集合合併成另乙個新集合，如數值相同，合併為乙個資料項 4 求出兩個集合的交集建立乙個新的集合。2 簡單個人 號碼查詢系統 1 問題描述 人們在日...