資料結構實驗題目

2021-07-07 06:03:47 字數 1389 閱讀 9616

1 集合的交、並、差運算(容易)

問題描述:編制乙個能演示執行集合的交、並和差運算的程式。集合元素用小寫英文本母。

基本要求:

1 用線性表來儲存集合;

2 分別實現交、並和差這三個集合運算;

3 輸出結果

2成績統計(中等)

問題描述:給出n個學生的m門考試的成績表,每個學生的資訊由學號、姓名以及各科成績組成。對學生的考試成績進行有關統計,並列印統計表。

基本要求

1 按總數高低次序,列印出名次表,分數相同的為同一名次;

2 按名次列印出每個學生的學號、姓名、總分以及各科成績。

3.算術表示式的求解(中等)

問題描述:給定乙個算術表示式,通過程式求出最後的結果。

基本要求:

1從鍵盤輸入要求解的算術表示式;

2採用棧結構進行算術表示式的求解過程;

3能夠判斷算術表示式正確與否;

4對於錯誤表示式給出提示;

5對於正確的表示式給出最後的結果;

4編寫乙個五子棋的遊戲程式(偏難)。

問題描述:實現五子棋人與機對下的功能。

基本要求:

1、用矩陣來描述棋盤及對弈情況;

2、通過輸入行數、列數表示人所下的位置;

3、由程式來確定電腦所下的位置;

4、設計輸、贏判斷規則函式;

5、顯示每一步所對應的矩陣;

5血緣關係判斷(偏難)

問題描述:針對任意2個人,判斷2個人之間是否有血緣關係。

基本要求:

1每個人都與父母具有直接血緣關係,針對每個人建立其血緣關係樹;

2通過兩棵樹的遍歷、比較判斷2個人之間是否有血緣關係

3計算兩個人血緣關係的遠近、並輸出兩個人在遺傳學上的距離(假設父子、母子關係的遺傳學距離為1)

4 輸出兩棵樹及運算結果

6:圖的實現(偏難)

問題描述:對於如下地圖,實現圖的基本演算法。

基本要求:

1以鄰接表作交通圖的儲存結構,表示該圖。

2 求出該圖的最小生成樹

3 針對使用者所輸入的兩個城市、求出其最小距離,並輸出所經歷的城市及總距離。

資料結構實驗

資料結構實驗 寫乙個學生管理系統 如下 define overflow 1 define ok 1 define error 1 define maxsize 6 define increment 10 include include include include typedef int stat...

資料結構實驗

資料結構實驗 實驗一 順序表的實現及應用 實驗一 順序表的實現及應用 一 實驗實習目的及要求 了解和掌握線性表的順序儲存結構 掌握用c語言上機除錯線性表的基本方法 掌握線性表的基本操作 插入 刪除 查詢以及線性表合併等運算在順序儲存結構和鏈結儲存結構上的運算,以及對相應演算法的效能分析。二 實驗實習...

資料結構拓展題目

本題要求實現乙個函式,將給定的單鏈表逆轉。函式介面定義 list reverse list l 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型別 l是給定單鏈表,函式revers...