實驗指導書 2019級計科 《資料結構》

2022-05-19 12:08:19 字數 1061 閱讀 5857

實驗指導書

學科: 電腦科學與技術

課程名稱: 資料結構

適用專業: 電腦科學與技術專業

資訊科技學院

實驗一認識資料結構和演算法

一、實驗目的

1、了解資料結構中問題求解的基本步驟

2、學會簡單的用順序儲存結構存放資料結構的c#**寫法

二、實驗學時

2學時三、實驗內容

開發乙個查詢《資料結構》課程成績的程式。成績表中儲存學生的學號、姓名、成績,要求對於任意給出的乙個姓名或者學號,若該學生存在,則迅速找到其成績;否則指出沒有該學生的資訊。

四、實驗要求

與實驗內容相同。

五、實驗步驟

1. 首先構造一張成績表。

2. 接著將成績表儲存到計算機中 。

3. 然後確定解決問題的演算法。

4. 最後程式設計實現演算法,寫出c#的實現**.

5. 除錯,修改程式。

實驗二鏈式儲存結構

一、實驗目的

1、學會簡單的用鏈式儲存結構存放資料結構的c#**寫法

二、實驗學時

2學時三、實驗內容

用儲存、顯示學生成績測試鏈式儲存類。成績表中儲存學生的學號、姓名、成績,實現儲存和顯示功能。

1) 寫出儲存表示,即結點類的定義。

2) 資料元素關係的儲存表示及演算法實現

3) 儲存、顯示學生成績測試上步驟中寫的鏈式儲存類

四、實驗要求

與實驗內容相同。

五、實驗步驟

自由發揮,設計實驗步驟。

實驗三線性表程式設計

一、實驗目的

編寫線性表的逆置演算法

二、實驗學時

2學時三、實驗內容

1、分別以不同儲存結構實現線性表的就地逆置。線性表的就地逆置就是在原表的儲存空間內將線性表(a1,a2,a3,…,an)逆置為(an,an-1,…,a2,a1)。

2、在學生成績表的應用中進行測試,分別顯示逆置前和逆置後線性表中的所有資料元素。

四、實驗要求

與實驗內容相同。

五、實驗步驟

自由發揮,設計實驗步驟。

資料結構與演算法實驗指導書 計科1021

實驗課程編號 07zb101109 實驗室名稱 多 技術實驗室 系 院 數計學院實驗室地點 n5 402 實驗課學時 36 實驗類別 專業課適用專業 電腦科學與技術 是否獨立設課 是 執筆人 李文新審批人 一 實驗課程教學目的和要求 資料結構與演算法 是一門實踐性很強的課程,光靠讀書和做習題是不能提...

資料結構實驗指導書 2019級

資料結構實驗指導書 計算機學院專業基礎教研室 2008年3月 實驗一線性表及其應用 1.熟悉c語言的上機環境,進一步掌握c語言的結構特點。2.掌握線性表的順序儲存結構的定義及c語言實現。3.掌握線性表的鏈式儲存結構 單鏈表的定義及c語言實現。4.掌握線性表在順序儲存結構即順序表中的各種基本操作。5....

計科2019資料庫原理課程設計指導書

課程設計目的 通過本課程設計,使學生對資料庫設計的步驟有乙個更深入的理解,為後繼課程的學習打下一定的基礎。課程設計要求 按照資料庫系統開發步驟進行資料庫概念結構設計 邏輯結構設計 物理結構設計。課程設計說明 課程設計題目共10個。學生可根據愛好任選乙個,但乙個題目不能超過10人。題目可以自擬,但必須...