基本介紹
圖書簡介,目錄,
圖書簡介
本書是配合獨立學院三本各類專業的《數據結構》一書編寫的《數據結構實驗與實訓教程》教材，根據教學內容及針對獨立學院三本學生的實際情況，本書在內容編排上共分成4個部分：第一部分為預備知識，包括C語言的數據輸入、結構體的概念、函式的傳址調用概念及預備知識實驗； 第二部分為基礎實驗部分，給出了11個實驗，包括線性結構、樹形結構、圖結構、查找、排序以及數組和字元串等操作； 第三部分為課程設計實驗部分，包括航空客運訂票系統、漢諾塔遊戲程式、全螢幕幕編輯程式設計、旅遊路線安排模擬系統、停車場管理和最小生成樹的Kruskal算法共6個綜合性實驗，此部分實驗可作為數據結構的課程設計之用； 為了滿足教學和各類學生學習課程與考前複習的需要，第四部分安排了12套模擬試題，並給出了詳細的解答。
本書內容豐富、概念清晰、實用性強。本書與“數據結構”課程的主要內容緊密結合，可供各類學生課程學習、實驗、課程設計和考前複習使用，也可供教師或其他專業技術人員參考。
目錄
第一部分預備知識
數據結構預備知識
預備知識實驗
第二部分基礎實驗
實驗1線性表的基本操作
實驗2鍊表的基本操作
實驗3棧的基本操作
實驗4佇列的基本操作
實驗5數組的基本操作
實驗6字元串的基本操作
實驗7二叉樹的基本操作
實驗8樹的遍歷和哈夫曼樹
實驗9圖的基本操作
實驗10排序
實驗11查找
基礎實驗參考答案
第三部分課程設計實驗
實驗1航空客運訂票系統
實驗2漢諾塔遊戲程式
實驗3全螢幕幕編輯程式設計
實驗4旅遊路線安排模擬系統
實驗5停車場管理
實驗6最小生成樹的Kruskal算法
第四部分模擬試題
模擬試題1
模擬試題2
模擬試題3
模擬試題4
模擬試題5
模擬試題6
模擬試題7
模擬試題8
模擬試題9
模擬試題10
模擬試題11
模擬試題12
模擬試題參考答案
附錄A實驗報告參考模板
參考文獻
