數據結構實驗指導
作 者:袁平波 編著出 版 社:中國科學技術大學出版社
出版時間:2010-7-1
版 次:1
頁 數:162
字 數:214000
印刷時間:2010-7-1
開 本:16開
紙 張:膠版紙
印 次:1
I S B N:9787312026942
包 裝:平裝
內容簡介
本實驗教材與中國科學技術大學出版社出版的《數據結構及套用算法》一書配套使用,內容包括預備知識、實驗環境、上機實驗、提高篇和實驗報告5個主要部分以及附錄部分。
本教材內容豐富,注重對基本數據結構的理解以及培養讀者解決實際問題的能力,既可作為大專院校的配套教材,也可作為廣大工程技術人員和自學讀者的輔助教材。
目錄
前言
第1章 預備知識
1.1 算法及程式模組化設計
1.2 指針與結構體
1.2.1 指針
1.2.2 結構體
1.3 輸入輸出與檔案操作
1.3.1 輸入輸出
1.3.2 檔案操作
1.4 函式
第2章 實驗環境
2.1 C/C++語言程式的構成
2.2 Linux實驗環境
2.2.1 概述
2.2.2 vi的使用
2.2.3 C程式編譯與調試
2.3 Windows實驗環境
2.3.1 創建工程
2.3.2 編輯源程式
2.3.3 編譯連線檔案
2.3.4 檔案運行與調試
第3章 上機實驗
3.1 實驗1:線性表
3.1.1 背景知識
3.1.2 實驗目的
3.1.3 實驗要求
3.1.4 實驗內容
3.2 實驗2:棧與佇列
3.2.1 背景知識
3.2.2 實驗目的
3.2.3 實驗要求
3.2.4 實驗內容
3.3 實驗3:串與數組
3.3.1 背景知識
3.3.2 實驗目的
3.3.3 實驗要求
3.3.4 實驗內容
3.4 實驗4:樹和二叉樹
3.4.1 背景知識
3.4.2 實驗目的
3.4.3 實驗要求
3.4.4 實驗內容
3.5 實驗5:圖
3.5.1 背景知識
3.5.2 實驗目的
3.5.3 實驗要求
3.5.4 實驗內容
3.6 實驗6:查找表
3.6.1 背景知識
3.6.2 實驗目的
3.6.3 實驗要求
3.6.4 實驗內容
第4章 提高篇
4.1 C++類與抽象數據類型
4.1.1 優先權佇列
4.1.2 事件驅動模擬
4.2 模板函式和模板類
4.2.1 模板函式
4.2.2 模板類
4.3 實戰演練
4.3.1 檔案結構
4.3.2 算法實現
第5章實驗報告
5.1 如何撰寫實驗報告
5.2 實驗報告樣例
附錄A 常用C庫函式
附錄B ASCII碼錶
參考文獻