數據結構教程與實訓

課後延伸 課後延伸 課後延伸

基本信息
作者：
王麗暉
叢書名： 二十一世紀高職高專院校規劃教材
出版社：哈爾濱工業大學出版社
ISBN：9787560331607
上架時間：2011-7-8
出版日期：2011 年2月
開本：16開
頁碼：195
版次：1-1
內容簡介
《數據結構教程與實訓》主要面向高職高專院校計算機及相關專業的學生。教材內容以套用為主線，以理論夠用為度，注重知識的理解和套用，力求實現高等職業教育教學以實踐體系為主、以技術套用能力為主的目標。
《數據結構教程與實訓》共9章，第1章闡述了數據結構、算法等基本概念；第2～7章分別討論了三類基本的數據結構及其套用，包括線性表、棧和佇列、字元串、數組、樹和二叉樹以及圖；第8、9兩章介紹了基於不同數據結構的各種查找、排序算法，並對比討論了各類算法的適用性。
在結構安排上，每章都包括學習目標規劃、本章穿針引線、套用舉例與分析、課後延伸、闖關考驗等環節，幫助學生梳理知識主線，由淺入深地理解各個知識點。根據實際需要，大部分章節都在配套的實訓手冊中設計了多個實訓項目，既涵蓋了主要知識點，又貼近學習和生活實際。實訓又分為基礎實訓項目和拓展實訓項目，分別是基礎驗證型實驗和套用型實驗，以適應不同層次的教學要求。
《數據結構教程與實訓》全部算法和程式的描述都採用C語言函式和程式。在附錄中匯總了本書各章中介紹各類數據結構時用到的數據結構類型說明，方便學生上機驗證時參考使用。
目錄
《數據結構教程與實訓》
第1章緒論
目標規劃
課前熱身隨筆
本章穿針引線
1．1數據結構的概念
1．2常見術語
1．3算法和算法分析
課後延伸
闖關考驗
第2章線性襄及其囊序存儲結構
目標規劃
課前熱身隨筆
本章穿針引線
2．1線性表的定義和基本操作
2．2線性表的順序存儲結構
2．3套用舉例及分析
課後延伸
闖關考驗
箔3章線牲襄的鏈式存儲結構
.目標規劃
課前熱身隨筆
本章穿針引線
3．1鍊表的結構、分類及基本操作
3．2線性表的順序和鏈式存儲結構的比較
3．3套用舉例及分析
課後延伸
闖關考驗
第4章棧和佇列
目標規劃
課前熱身隨筆
本章穿針引線
4．1棧
4．2佇列
4．3套用舉例及分析
課後延伸
闖關考驗
第5章其他線性數據結構
目標規劃
課前熱身隨筆
本章穿針引線
5．1字元串及其基本操作
5．2數組
5．3廣義表
5．4數組的套用舉例——幻方
課後延伸
闖關考驗
第6章樹
目標規劃
課前熱身隨筆
本章穿針引線
6．1樹的基本概念
6．2二叉樹
6．3遍歷二叉樹
6．4樹和森林
6．5二叉樹的套用
6．6套用舉例與分析
課後延伸
闖關考驗
第7章圖
目標規劃
課前熱身隨筆
本章穿針引線
7．1圖的概念及基本操作
7．2圖的存儲結構
7．3圖的遍歷
7．4套用舉例及分析
課後延伸
闖關考驗
第8章查找
目標規劃
課前熱身隨筆
本章穿針引線
8．1查找的基本概念
8．2靜態查找
8．3動態查找——二叉排序樹
8．4散列表查找
8．5各種查找方法的分析與比較
課後延伸
闖關考驗
第9章排序
目標規劃
課前熱身隨筆
本章穿針引線
9．1排序的基本概念
9．2插入排序
9．3交換排序
9．4選擇排序
9．5歸併排序
9．6基數排序
9．7各種內部排序方法的分析與比較
課後延伸
闖關考驗
附錄