內容大鋼
全書分為3章。第1章為基礎實驗,共包含5節,每節首先介紹本章的學習要點、目標、實驗涉及的基礎知識點,然後針對該節知識點的應用進行實驗設計,從實驗目的、內容、演算法設計、程序實現4方面進行介紹。第2章是課程設計,選取與日常生活相關的10個項目案例,將數據結構課程的相關知識運用到項目案例中,課程設計項目遵循軟體開發的流程,從問題描述、需求分析、項目設計、項目實現四方面闡述如何運用數據結構的相關知識解決複雜的應用問題。第3章介紹C/C++的集成環境Code::Blocks的安裝、配置、工程的創建、源代碼的編輯、編譯、調試及運行的基本步驟,幫助學習者更好地完成本書第1章和第2章內容的程序實現。
本書精心設計了典型的實驗案例,內容力求通俗易懂,可作為高等院校電腦及相關專業數據結構課程的實驗教材。
目錄
第1章 基礎實驗
1.1 線性表
本節要點
學習目標
基本知識點
實驗1 順序表基本功能實現
實驗2 鏈表基本功能的實現
1.2 棧和隊列
本節要點
學習目標
基本知識點
實驗3 棧和隊列的基本功能實現(1)——棧的順序表示和實現
實驗4 棧和隊列的基本功能實現(2)——棧的鏈式表示和實現
實驗5 棧和隊列的基本功能實現(3)——隊列的鏈式表示和存儲
實驗6 棧和隊列的基本功能實現(4)——隊列的順序表示和實現
實驗7 棧的應用——數制轉換
1.3 樹
本節要點
學習目標
基本知識點
實驗8 二叉樹的應用
1.4 圖
本節要點
學習目標
基本知識點
實驗9 圖的應用
1.5 查找和排序
本節要點
學習目標
基本知識點
實驗10 排序演算法的應用
實驗11 查找演算法的應用
第2章 課程設計
2.1 課程設計1 考生報名管理系統
2.1.1 問題描述
2.1.2 需求分析
2.1.3 項目設計
2.1.4 項目實現
2.1.5 項目運行初始界面
2.2 課程設計2 報數遊戲
2.2.1 問題描述
2.2.2 需求分析
2.2.3 項目設計
2.2.4 項目實現
2.2.5 項目運行界面
2.3 課程設計3 八皇后問題
2.3.1 問題描述
2.3.2 需求分析
2.3.3 項目設計
2.3.4 項目實現
2.3.5 項目運行界面
2.4 課程設計4 停車場管理系統
2.4.1 問題描述
2.4.2 需求分析
2.4.3 項目設計
2.4.4 項目實現
2.4.5 運行結果
2.5 課程設計5 文本文件的檢索——KMP
2.5.1 問題描述
2.5.2 需求分析
2.5.3 項目設計
2.5.4 項目實現
2.5.5 項目運行結果
2.6 課程設計6 超市商品目錄管理
2.6.1 問題描述
2.6.2 需求分析
2.6.3 項目設計
2.6.4 項目實現
2.6.5 項目運行初始界面
2.7 課程設計7 壓縮軟體的設計——哈夫曼編碼
2.7.1 問題描述
2.7.2 需求分析
2.7.3 項目設計
2.7.4 項目實現
2.7.5 項目運行初始界面
2.8 課程設計8 城市地鐵規劃問題
2.8.1 問題描述
2.8.2 需求分析
2.8.3 項目設計
2.8.4 項目實現
2.8.5 項目運行初始界面
2.9 課程設計9 課程安排計劃——AOV
2.9.1 問題描述
2.9.2 需求分析
2.9.3 項目設計
2.9.4 項目實現
2.9.5 項目運行初始界面
2.10 課程設計10 機票預訂管理系統
2.10.1 問題描述
2.10.2 需求分析
2.10.3 項目設計
2.10.4 項目實現
2.10.5 項目運行初始界面
第3章 Code::Blocks
3.1 安裝Code::Blocks
3.1.1 下載
3.1.2 安裝
3.2 Code::Blocks編程環境配置
3.2.1 環境
3.2.2 編輯器
3.2.3 編譯器
3.2.4 調試器
3.3 編寫程序
3.3.1 創建一個工程
3.3.2 添加和刪除文件
3.3.3 新建文件