數據結構實驗指導與課程設計

《數據結構實驗指導與課程設計》是2023年清華大學出版社出版的圖書，作者是高秀娥、秦靜、桑海濤、陳霞、陳世峰、張凌宇。

基本介紹

• 中文名：數據結構實驗指導與課程設計
• 作者：高秀娥、秦靜、桑海濤、陳霞、陳世峰、張凌宇
• 出版時間：2023年11月1日
• 出版社：清華大學出版社
• ISBN：9787302630982 
• 定價：29 元

內容簡介

本書利用豐富實例，重在加強學生工程背景，培養學生的創新能力和工程實踐能力，為幫助讀者理解掌握各章內容，書中有針對性地設有一定量的基本算法的實現，再以“項目導入、項目啟發”的思想設計課程設計，從而達到靈活套用的目標。本書注重理論聯繫實踐，以培養學生套用能力為主要目標，具有以下特點：（1）實驗題目豐富，結合典型算法、注重理論聯繫實踐，以培養學生套用能力為主要目標；（2）課程設計用於解決實際問題，突出構造性思維訓練特徵。 主要內容包括實驗指導和課程設計兩部分，實驗指導包括10餘個實驗項目，突出創新思維的訓練；課程設計包含10個綜合實踐題目，突出解決問題的實踐能力。

圖書目錄

目錄

第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.2Code::Blocks 編程環境配置

3.2.1環境

3.2.2編輯器

3.2.3編譯器

3.2.4調試器

3.3編寫程式

3.3.1創建一個工程

3.3.2添加和刪除檔案

3.3.3新建檔案

3.3.4編輯、保存檔案

3.4編譯程式

3.4.1運行程式

3.4.2調試程式