數據結構實踐教程(C#語言描述)

數據結構實踐教程(C#語言描述)

《數據結構實踐教程(C#語言描述)》是2013年6月清華大學出版社出版的圖書,作者是李春葆、尹為民、蔣晶珏、喻丹丹、安楊。

基本介紹

  • 中文名:數據結構實踐教程(C#語言描述)
  • 作者:李春葆、尹為民、蔣晶珏、喻丹丹、安楊
  • 出版社:清華大學出版社
  • 出版時間:2013年6月
  • 定價:39.5 元
  • ISBN:9787302301721
內容簡介,圖書目錄,

內容簡介

本書以實踐項目為指南,系統地介紹各種常用的數據結構以及排序、查找的各種算法,闡述各種數據結構的邏輯關係、存儲表示以及運算操作,並採用C#語言實現了所有的實踐項目。
全書既注重數據結構原理,又注重項目實踐,內容豐富,概念講解清楚,表達嚴謹,邏輯性強,語言精練,可讀性好。
本書是《數據結構教程(C#語言描述)》(李春葆等,清華大學出版社)的配套實踐指導教程,也可以單獨用作實踐型數據結構課程的教材。本書既可作為高等院校計算機相關專業本科生、專科生的教材,也可作為廣大從事計算機套用的科技人員的參考書。

圖書目錄

第1章緒論
1.1軟體開發過程
1.1.2軟體開發模型
1.2數據結構的定義
1.2.1什麼是數據結構
1.2.2算法及其分析
1.2.3數據結構項目設計
1.3用C#設計數據結構實踐項目
1.3.1用C#設計數據結構項目的基本方法
1.3.2窗體設計及窗體間的數據傳遞
1.3.3檔案操作
第2章線性表
2.1線性表的定義
2.2線性表的順序存儲結構
2.2.1線性表的順序存儲結構——順序表
2.2.2順序表實踐項目及其設計
2.3線性表的鏈式存儲結構
2.3.1單鍊表
2.3.2單鍊表實踐項目及其設計
2.3.3雙鍊表
2.3.4雙鍊表實踐項目及其設計
2.3.5循環鍊表
2.3.6循環單鍊表實踐項目及其設計
2.3.7循環雙鍊表實踐項目及其設計
2.4線性表的套用
2.4.1線性表套用方法
2.4.2線性表實踐項目及其設計
第3章棧和佇列
3.1棧
3.1.1棧的定義
3.1.2棧的順序存儲結構——順序棧
3.1.3順序棧實踐項目及其設計
3.1.4棧的鏈式存儲結構——鏈棧
3.1.5鏈棧實踐項目及其設計
3.1.6棧的套用實踐項目——簡單算術表達式求值
3.1.7棧的套用實踐項目——用棧求解迷宮問題
3.2佇列
3.2.1佇列的定義
3.2.2佇列的順序存儲結構——順序隊
3.2.3順序隊實踐項目及其設計
3.2.4佇列的鏈式存儲結構——鏈隊
3.2.5鏈隊實踐項目及其設計
3.2.6佇列的套用——用佇列求解迷宮問題
3.2.7佇列的套用——用佇列求解病人排隊看病問題
第4章串
4.1串的基本概念
4.2串的存儲結構
4.2.1串的順序存儲結構——順序串
4.2.2順序串實踐項目及其設計
4.2.3串的鏈式存儲結構——鏈串
4.2.4鏈串實踐項目及其設計
4.3串的模式匹配
4.3.1模式匹配的概念
4.3.2串模式匹配實踐項目及其設計
第5章數組和廣義表
5.1數組
5.1.1數組及其存儲結構
5.1.2特殊矩陣的壓縮存儲
5.1.3數組實踐項目及其設計
5.2稀疏矩陣
5.2.1稀疏矩陣的存儲結構
5.2.2稀疏矩陣實踐項目及其設計
5.3遞歸
5.3.1遞歸及其算法設計方法
5.3.2遞歸實踐項目及其設計
5.4廣義表
5.4.1廣義表及其存儲結構
5.4.2廣義表實踐項目及其設計
第6章樹和二叉樹
6.1樹
6.1.1樹的相關概念
6.1.2樹的實踐項目及其設計
6.2二叉樹
6.2.1二叉樹的相關概念
6.2.2二叉樹實踐項目及其設計
6.3構造二叉樹
6.3.1構造二叉樹的過程
6.3.2構造二叉樹實踐項目及其設計
6.4.1構造和遍歷線索二叉樹
6.4.2線索二叉樹實踐項目及其設計
6.5哈夫曼樹
6.5.1哈夫曼樹的相關概念
6.5.2哈夫曼樹實踐項目及其設計
6.6樹形結構的套用
6.6.1樹形結構的套用方法
6.6.2樹形結構套用實踐項目及其設計
第7章圖
7.1圖及其存儲結構
7.1.1圖的基本概念
7.1.2圖的存儲結構
7.1.3圖基本運算實踐項目及其設計
7.2圖的遍歷
7.2.1圖的遍歷方法
7.2.2圖遍歷實踐項目及其設計
7.3圖的套用
7.3.1生成樹和最小生成樹
7.3.2最短路徑
7.3.3拓撲排序
7.3.4AOE網與關鍵路徑
7.3.5圖套用實踐項目及其設計
7.4圖的綜合套用
7.4.1圖綜合套用方法
7.4.2圖綜合套用實踐項目及其設計
第8章查找
8.1查找的基本概念
8.2線性表的查找
8.2.1線性表的各種查找方法
8.2.2線性表實踐項目及其設計
8.3樹表的查找
8.3.1二叉排序樹及其查找方法
8.3.2二叉排序樹實踐項目及其設計
8.4哈希表查找
8.4.1哈希表的基本概念
8.4.2哈希表查找實踐項目及其設計
第9章內排序
9.1排序的基本概念
9.2插入排序
9.2.1常用的插入排序方法
9.2.2插入排序實踐項目及其設計
9.3交換排序
9.3.1常用的交換排序方法
9.3.2交換排序實踐項目設計
9.4選擇排序
9.4.1常用的選擇排序方法
9.4.2選擇排序實踐項目設計
9.5歸併排序
9.5.1常用的歸併排序方法
9.5.2歸併排序實踐項目設計
9.6基數排序
9.6.1基數排序方法
9.6.2基數排序實踐項目設計
9.7各種內排序方法比較
9.7.1各種內排序方法的比較和選擇
9.7.2內排序方法比較實踐項目設計
9.8內排序的套用
9.8.1內排序套用方法
9.8.2內排序套用實踐項目設計
第10章外排序
10.1外排序概述
10.2磁碟排序
10.2.1磁碟排序過程
10.2.2磁碟排序實踐項目設計
參考文獻

相關詞條

熱門詞條

聯絡我們