數據結構實踐教程

定　價：￥35.00

作　者：	徐慧主編
出版社：	清華大學出版社
叢編項：	普通高校本科計算機專業(yè)特色教材精選
標　簽：	計算機理論

購買這本書可以去

ISBN：	9787302214762	出版時間：	2010-02-01	包裝：	平裝
開本：	16開	頁數：	407	字數：

內容簡介

　　本書是《數據結構》系列教材的實踐教程，所有程序在Visual Studio 6．0下調試通過。全書分為3篇：第1篇是驗證篇，給出了《數據結構》教材中所有典型數據結構的實現，是教材內容的補充；第2篇是設計篇，為學習者階段學習后的實踐練習和課程實驗提供豐富素材；第3篇是綜合篇，給出一些綜合性的、設計量較大的題目，可以作為課程設計素材和設計指導。為了便于使用《數據結構》教材讀者的學習，本書每一篇中內容安排順序基本上與教材中的順序一致，即線性表、棧、隊列、串、數組、廣義表、樹、圖、查找和排序等。本書一方面可以作為《數據結構》教材的配套教材使用，起到銜接理論與實踐的作用；另一方面，因其內容全面，涵蓋了“數據結構”課程學習所需實踐的各個方面和“數據結構”課程的主要教學內容，可作為高等院校學生學習“數據結構”課程的實踐教材。本書提供了大量的源程序，對于從事計算機應用及開發(fā)的技術人員、從事數據結構和程序設計教學或學習的教師和學生具有很好的參考和指導作用。

作者簡介

暫缺《數據結構實踐教程》作者簡介

圖書目錄

第1篇驗證篇
　第1章緒
　　1.1 算法到程序的轉換
　　1.2 驗證性實踐步驟
　　1.3 實驗環(huán)境簡介
　　　1.3.1 生成項目
　　　1.3.2 打開工程
　　　1.3.3 生成和編輯源程序文件
　　　1.3.4 在項目中加入和刪除文件
　　　1.3.5 調試程序
　第2章線性表
　　2.1 順序存儲的線性表
　　2.2 單鏈表
　　2.3 循環(huán)鏈表
　　2.4 雙循環(huán)鏈表
　　2.5 靜態(tài)鏈表
　　2.6 線性表的應用
　　　2.6.1 集合并
　　　2.6.2 多項式求和
　第3章棧
　　3.1 順序棧
　　3.2 鏈棧
　　3.3 棧的應用
　　　3.3.1 數制轉換
　　　3.3.2 表達式計算
　第4章隊列
　　4.1 循環(huán)隊列
　　4.2 鏈隊
　第5章串
　　5.1 串類實現
　　5.2 串的模式匹配
　第6章數組
　　6.1 稀疏矩陣快速轉置
　　6.2 矩陣加
　　6.3 矩陣乘
　第7章廣義表
　第8章樹與二叉樹
　　8.1 二叉樹
　　8.2 樹
　　8.3 二叉樹的線索化
　　　8.3.1 先序線索化
　　　8.3.2 中序線索化
　　　8.3.3 后序線索化
　　8.4 最優(yōu)二叉樹及其應用
　第9章圖
　　9.1 圖的存儲結構及圖的遍歷
　　　9.1.1 數組表示法及圖的遍歷
　　　9.1.2 鄰接表及圖的遍歷
　　　9.1.3 十字鏈表及圖的遍歷
　　　9.1.4 領接多重表及圖的遍歷
　　9.2 圖的連通性問題
　　　9.2.1 無向圖的生成樹或森林
　　　9.2.2 有向圖的強連通分量
　　　9.2.3 最小生成樹
　　　9.2.4 關節(jié)點
　　9.3 有向無環(huán)圖及其應用
　　　9.3.1 拓撲排序
　　　9.3.2 關鍵路徑
　　9.4 最短路徑
　　　9.4.1 從某個源點到其余各頂點的最短路徑
　　　9.4.2 每一對頂點之間的最短路徑
　第10章查找
　　10.1 靜態(tài)查找表
　　10.2 二叉排序樹
　　10.3 哈希表
　第11章內部排序
第2篇設計篇
　第1章緒
　第2章線性表
　第3章棧
　第4章隊列
　第5章串
　第6章數組
　第7章樹和二叉樹
　第8章圖
　第9章查找
　第10章排序
第3篇綜合篇
　第1章緒
　第2章課設習題
附錄A 實驗報告示例
參考文獻