數據結構教程（第4版）上機實驗指導

內容簡介

《數據結構教程（第4版）上機實驗指導》是《數據結構教程（第4版）》（李春葆等編著，清華大學出版社出版）的配套上機實驗指導書。兩書章次一一對應，書後附錄中給出了在VC++ 6.0環境下編寫C程式所需要的基本知識及學生提交的實驗報告格式。書中所有程式都在VC++ 6.0環境下調試通過，讀者可以從網站免費下載。書中列出了全部的上機實驗題目，因此自成一體，可以脫離主教材單獨使用。
本書適合高等院校計算機及相關專業本科生及研究生使用。

圖書前言

本書是《數據結構教程（第4版）》（李春葆等編著，清華大學出版社，以下簡稱為《教程》）的配套上機實驗指導書。

全書分為13章，第1章為緒論——上機實驗題解析；第2章為線性表——上機實驗題解析；第3章為棧和佇列——上機實驗題解析；第4章為串——上機實驗題解析；第5章為遞歸——上機實驗題解析；第6章為數組和廣義表——上機實驗題解析；第7章為樹形結構——上機實驗題解析；第8章為圖——上機實驗題解析；第9章為查找——上機實驗題解析；第10章為內排序——上機實驗題解析；第11章為外排序——上機實驗題解析；第12章為檔案——上機實驗題解析；第13章為綜合實驗題——上機實驗題解析。各章次與《教程》的章次相對應。

另外，書後兩個附錄，附錄A較系統地給出在VC++ 6.0環境下編寫C程式所需要的基本知識。附錄B為學生提交的實驗報告的格式。

每個實驗題設計成一個工程（如Proj1_1表示實驗題1對應的第1個工程），在解答時給出了工程檔案組成、工程的函式組成及其關係（程式結構圖）

、各函式的功能說明和實驗結果。所有實驗題的設計算法與主教程相關算法一一對應，並給出了較詳細的注釋。在實驗題的設計中，採用結構化編程方法，體現了數據結構中數據組織和數據處理的思想。

書中所有程式都在VC++ 6.0環境下調試通過，讀者可以從網站免費下載。

書中列出了全部的上機實驗題目，因此自成一體，可以脫離《教程》單獨使用。

由於水平所限，儘管編者不遺餘力，書中仍可能存在錯誤和不足之處，敬請教師和同學們批評指正。

圖書目錄

第1章緒論——上機實驗題1解析

實驗題1.1求素數

實驗題1.2求一個正整數的各位數字之和

實驗題1.3求一個字元串是否為回文

第2章線性表——上機實驗題2解析

實驗題2.1實現順序表各種基本運算的算法

實驗題2.2實現單鍊表各種基本運算的算法

實驗題2.3實現雙鍊表各種基本運算的算法

實驗題2.4實現循環單鍊表各種基本運算的算法

實驗題2.5實現循環雙鍊表各種基本運算的算法

實驗題2.6求集合（用單鍊表表示）的並、交和差運算

實驗題2.7求兩個多項式的相加運算

第3章棧和佇列——上機實驗題3解析

實驗題3.1實現順序棧各種基本運算的算法

數據結構教程（第4版）上機實驗指導

基本介紹

內容簡介

圖書前言

圖書目錄

相關詞條

熱門詞條