資料結構實驗報告

實驗名稱： 實驗x——***x

學生姓名： ***

班級： ***

班內序號： ***

學號： ***

日期： 20xx年x月x日

1．實驗要求

[正文格式要求]

字型：漢字宋體、英文times new roman

字型大小：五號

顏色：黑色

行距：單倍行距

[內容要求]

描述要求的實驗目的和具體的實驗內容

2. 程式分析

[正文格式要求] 見1實驗要求中的格式要求

2.1 儲存結構

[內容要求]

儲存結構：順序表、單鏈表或其他儲存結構，需要畫示意圖

2.2 關鍵演算法分析

[內容要求]

1、關鍵演算法：比如插入、刪除等基本演算法的思想，或是約瑟夫問題的基本思想等，要求使用自然語言描述或偽**描述。

2、**詳細分析：比如單鏈表的刪除，需要將5句關鍵**寫清楚，並畫出示意圖，例如：刪除結點示意圖：

圖1 刪除結點示意圖

演算法步驟：

①從第乙個結點開始，查詢第i-1個元素，設為p指向該結點；

②設q指向第i個元素：q = p->next;

③摘鏈，即將q元素從鍊錶中摘除：p->next = q->next;

④儲存q元素的資料：x = q->data;

⑤釋放q元素：delete q;

說明：如果演算法比較複雜，可以將多句**合成乙個步驟進行說明。比如也可以這樣寫：

①從第乙個結點開始，查詢第i-1個元素，設為p指向該結點；

②設q指向第i個元素：q = p->next;

③摘鏈，即將q元素從鍊錶中摘除：

p->next = q->next;

x = q->data

delete q;

3、計算關鍵演算法的時間、空間複雜度

2.3 其他

[內容要求]

1、可選，你認為還需要補充的任何說明都可以

3. 程式執行結果

[正文格式要求] 見1實驗要求中的格式要求

[內容要求]

1、 測試主函式流程：流程圖如圖2所示

圖2 流程圖標意圖

2、 測試條件：比如問題規模n的數量級是多少？插入、刪除元素的位置如何選擇？

3、 測試結論

4. 總結

[正文格式要求] 見1實驗要求中的格式要求

[內容要求]

1、 除錯時出現的問題及解決的方法

2、 心得體會

3、 下一步的改進

實驗報告總字數要求不少於。

資料結構實驗報告

實驗報告 實驗課程 資料結構 實驗專案實驗 專業 電腦科學與技術 姓名於凡 學號 10703070328 指導教師汪林林 實驗時間 2008 12 7 重慶工學院計算機學院 實驗一線性表 1.實驗要求 掌握資料結構中線性表的基本概念。熟練掌握線性表的基本操作 建立 插入 刪除 查詢 輸出 求長度及合...

資料結構實驗報告

實驗一線性表的基本操作 1 實驗目的2 2 實驗環境2 3 實驗內容，主要 除錯與執行 2 4 總結14 實驗二棧的基本操作 1 實驗目的15 2 實驗環境15 3 實驗內容，主要 除錯與執行 15 4 總結18 實驗三赫夫曼樹 1 實驗目的18 2 實驗環境18 3 實驗內容，主要 除錯與執行 1...

資料結構實驗報告

實驗題目 計算機與通訊工程學院 2014 實驗一線性表的應用 實驗目的 1 掌握線性表的邏輯結構定義 2 掌握線性表的兩種儲存結構 順序和鏈式 3 掌握順序表和煉表的定義及基本操作 實驗內容 通過程式設計完成具有一定實際意義的課題，加深對線性表應用的理解和掌握。參考題目如下所示。學生可在完成以下題目...