當前位置:文檔之家 > 《數據結構》實驗指導書

《數據結構》實驗指導書

《數據結構》實驗指導書

實驗類別:課內實驗實驗課程名稱:數據結構

實驗室名稱:軟件工程實驗室實驗課程編號:N02070601

總學時:64 學分: 4

適用專業:計算機科學與技術、網絡工程、物聯網工程、數字媒體專業

先修課程:計算機科學導論、離散數學

實驗在教學培養計劃中地位、作用:

數據結構是計算機軟件相關專業的主干課程,也是計算機軟硬件專業的重要基礎課程。數據結構課程實驗的目的是通過實驗掌握數據結構的基本理論和算法,并運用它們來解決實際問題。數據結構課程實驗是提高學生動手能力的重要的實踐教學環節,對于培養學生的基本素質以及掌握程序設計的基本技能并養成良好的程序設計習慣方面發揮重要的作用。

實驗一線性表的應用(2學時)

1、實驗目的

通過本實驗,掌握線性表鏈式存儲結構的基本原理和基本運算以及在實際問題中的應用。

2、實驗內容

建立某班學生的通訊錄,要求用鏈表存儲。

具體功能包括:

(1)可以實現插入一個同學的通訊錄記錄;

(2)能夠刪除某位同學的通訊錄;

(3)對通訊錄打印輸出。

3、實驗要求

(1)定義通訊錄內容的結構體;

(2)建立存儲通訊錄的鏈表結構并初始化;

(3)建立主函數:

1)建立錄入函數(返回主界面)

2)建立插入函數(返回主界面)

3)建立刪除函數(返回主界面)

4)建立輸出和打印函數(返回主界面)

I)通過循環對所有成員記錄輸出

II)輸出指定姓名的某個同學的通訊錄記錄

5)退出

實驗二樹的應用(2學時)

1、實驗目的

通過本實驗掌握二叉排序樹的建立和排序算法,了解二叉排序樹在實際中的應用并熟練運用二叉排序樹解決實際問題。

2、實驗內容

建立一個由多種化妝品品牌價格組成的二叉排序樹,并按照價格從低到高的順序

打印輸出。

3、實驗要求

(1)創建化妝品信息的結構體;

(2)定義二叉排序樹鏈表的結點結構;

(3)依次輸入各類化妝品品牌的價格并按二叉排序樹的要求創建一個二叉排序樹鏈表;(4)對二叉排序樹進行中序遍歷輸出,打印按價格從低到高順序排列的化妝品品牌信息。

實驗三圖的應用(2學時)

玖玖资源3658稳定更新