數據結構與算法實驗教程

數據結構與算法實驗教程

《數據結構與算法實驗教程》是2007年科學出版社出版的圖書,作者是吳艷。

基本信息

內容簡介

本書是為“數據結構”課程編寫的以實驗為主體開展教學的教材,也可作為課程的實驗輔助教材。全書採用C語言作為數據結構與算法的描述語言,通過一系列實驗練習,把數據結構的概念、理論知識與技術融入到實際套用中去,從而加深對本課程的認識和理解,逐步熟悉和掌握自頂向下的結構化程式設計方法,提高編程能力和綜合分析能力,並為今後學習面向對象程式設計做一些鋪墊。本書實驗內容涉及數據結構和算法分析基礎、線性表、棧和佇列、串、樹和二叉樹、圖,以及查找與內部排序等“數據結構”課程的各個方面。每個實驗都包含背景知識介紹和按步驟進行的實驗指導等,實驗內容的組織充分顧及了不同的難易程度,富有挑戰性。

本書可作為高等院校計算機、信息管理專業的主教材或實驗輔助教材。

目錄

實驗1 數據結構和算法分析基礎

1.1 數據結構與算法的計算環境

1.2 抽象數據類型的表示和實現

1.3 算法和算法分析

實驗2 線性表

2.1 線性表的順序表示和實現

2.2 線性表的鏈式表示和實現

實驗3 棧和佇列

3.1 棧

3.2 佇列

3.3 遞歸算法

實驗4 串

實驗5 樹和二叉樹

5.1 二叉樹及其基本操作

5.2哈夫曼樹和哈夫曼編碼

實驗6 圖

6.1 圖的表示和實現

6.2 圖的套用

6.3 貪心算法

實驗7 查找和內部排序

7.1 查找

7.2 內部排序

實驗8 數據結構與算法實驗總結

8.1 實驗的基本內容

8.2 實驗的基本評價

8.3 課程學習能力測評

8.4 數據結構與算法實驗總結

8.5 實驗總結評價(教師)

附錄 算法描述繪圖工具Visio實驗

實驗成績記錄

主要參考文獻

相關詞條

相關搜尋

熱門詞條

聯絡我們