編輯推薦
內容全麵、知識點詳實:在內容講授上力求詳實和全麵,細緻解析每個知識點和各知識點的聯係。
圖文並茂:全書用於300多幅圖來錶述和講解數據的組織結構和算法設計思想。
力求歸納各類算法設計的規律:如單鏈錶算法中很多是基於建錶算法的,二叉樹算法中很多是基於遍曆算法的,圖算法中很多是基於深度優先遍曆的,如果讀者掌握瞭建錶算法、二叉樹的遍曆算法和圖遍曆算法,那麼設計相關算法就會駕輕就熟瞭。
深入討論遞歸算法設計方法:遞歸算法設計是數據結構課程中難點之一,作者從遞歸模型入手,介紹瞭從求解問題中提取遞歸模型的通用方法,講解瞭從遞歸模型到遞歸算法設計的基本規律。
實踐項目豐富:每個知識點都列舉實例進行講解,盡可能避免枯燥乏味的理論解釋。
教學資源包完整:提供PPT、源程序代碼、練習題參考答案,方便教師教學和學生學習。
內容簡介
《高等學校數據結構課程係列教材:數據結構實踐教程(C#語言描述)》以實踐項目為指南,係統地介紹各種常用的數據結構以及排序、查找的各種算法,闡述各種數據結構的邏輯關係、存儲錶示以及運算操作,並采用C#語言實現瞭所有的實踐項目。
全書既注重數據結構原理,又注重項目實踐,內容豐富,概念講解清楚,錶達嚴謹,邏輯性強,語言精練,可讀性好。
《高等學校數據結構課程係列教材:數據結構實踐教程(C#語言描述)》是《數據結構教程(C#語言描述)》(李春葆等,清華大學齣版社)的配套實踐指導教程,也可以單獨用作實踐型數據結構課程的教材。《數據結構實踐教程》既可作為高等院校計算機相關專業本科生、專科生的教材,也可作為廣大從事計算機應用的科技人員的參考書。
作者簡介
李春葆,武漢大學計算機學院教授,主要研究方嚮為數據挖掘和算法設計,先後主持和參加多個大型研究項目。主要為本科生講授數據結構(15年以上)和軟件工程等課程,為研究生講授軟件開發新技術、數據倉庫與數據挖掘等課程,並齣版十多部精品著作。
內頁插圖
目錄
第1章 緒論
1.1 軟件開發過程
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 綫索二叉樹
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.4 AOE網與關鍵路徑
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 磁盤排序實踐項目設計
參考文獻
前言/序言
數據結構是一門實踐性很強的課程,很多抽象的原理和算法通過上機實驗和調試可以得到深入的理解和體會。本書是《數據結構教程(C#語言描述)》(李春葆等,清華大學齣版社)的配套實踐指導教程,講授教程中所有實踐項目的設計原理和設計過程,也可以單獨用作數據結構課程的實踐教程。
全書由10章構成,各章內容如下:
第1章緒論,介紹數據結構概念和抽象數據類型的實踐項目設計過程。
第2章綫性錶,介紹綫性錶的各種存儲結構的實踐項目設計過程和綫性錶綜閤應用的實踐項目設計過程。
第3章棧和隊列,介紹棧和隊列的各種實踐項目設計過程。
第4章串,介紹串的兩種存儲結構和模式匹配的實踐項目設計過程。
第5章數組和廣義錶,介紹數組、幾種特殊矩陣、稀疏矩陣、遞歸和廣義錶的實踐項目設計過程。
第6章樹和二叉樹,介紹樹和二叉樹的實踐項目設計過程,以及樹形結構綜閤應用的實踐項目設計過程。
第7章圖,介紹圖的兩種存儲結構、圖遍曆、圖應用(包括圖的最小生成樹、最短路徑、拓撲排序和關鍵路徑等)的實踐項目設計過程,以及圖綜閤應用的實踐項目設計過程。
第8章查找,介紹綫性錶查找、樹錶查找和哈希錶查找的實踐項目設計過程。
第9章內排序,介紹各種內排序的實踐項目設計過程和排序綜閤應用的實踐項目設計過程。
第10章外排序,介紹外排序的實踐項目設計過程。
本書結構清晰,內容豐富,圖文並茂。書中的實踐項目全麵覆蓋並超越教育部製定的《高等學校計算機科學與技術專業實踐教學體係與規範》中數據結構課程的實踐教學要求,所有實踐項目程序均在Visual Studio.NET C# 2005/2008環境中調試通過,在實踐項目設計時遵循麵嚮對象的軟件工程方法。
本書的編寫工作得到湖北省教育廳和武漢大學教學研究項目《計算機科學與技術專業課程體係改革》的大力支持,特彆是國傢級名師何炎祥教授和主管教學工作的王麗娜副院長給予瞭建設性的指導,國傢珠峰計劃——武漢大學計算機弘毅班的兩屆學生和眾多編者授課的本科生提齣瞭許多富有啓發的建議,清華大學齣版社魏江江主任全力支持本書的編寫工作,作者在此一並錶示衷心感謝!
本書是課程組全體教師多年教學經驗的總結和體現,盡管作者不遺餘力,由於水平所限,仍存在錯誤和不足之處,敬請教師和同學們批評指正,歡迎讀者通過郵箱跟作者聯係,在此錶示萬分的感謝!
編者2013年3月
高等學校數據結構課程係列教材:數據結構實踐教程(C#語言描述) 下載 mobi epub pdf txt 電子書
評分
☆☆☆☆☆
《高等學校數據結構課程係列教材:數據結構實踐教程(C#語言描述)》是《數據結構教程(C#語言描述)》(李春葆等,清華大學齣版社)的配套實踐指導教程,也可以單獨用作實踐型數據結構課程的教材。《數據結構實踐教程》既可作為高等院校計算機相關專業本科生、專科生的教材,也可作為廣大從事計算機應用的科技人員的參考書。《高等學校數據結構課程係列教材:數據結構實踐教程(C#語言描述)》以實踐項目為指南,係統地介紹各種常用的數據結構以及排序、查找的各種算法,闡述各種數據結構的邏輯關係、存儲錶示以及運算操作,並采用C#語言實現瞭所有的實踐項目。
評分
☆☆☆☆☆
好
評分
☆☆☆☆☆
很好
評分
☆☆☆☆☆
《高等學校數據結構課程係列教材:數據結構實踐教程(C#語言描述)》以實踐項目為指南,係統地介紹各種常用的數據結構以及排序、查找的各種算法,闡述各種數據結構的邏輯關係、存儲錶示以及運算操作,並采用C#語言實現瞭所有的實踐項目。
評分
☆☆☆☆☆
數據結構講的很詳細,適閤有一定基礎的同學學習
評分
☆☆☆☆☆
書麵有些髒,其他的都還好
評分
☆☆☆☆☆
數據結構講的很詳細,適閤有一定基礎的同學學習
評分
☆☆☆☆☆
數據結構講的很詳細,適閤有一定基礎的同學學習
評分
☆☆☆☆☆
《高等學校數據結構課程係列教材:數據結構實踐教程(C#語言描述)》是《數據結構教程(C#語言描述)》(李春葆等,清華大學齣版社)的配套實踐指導教程,也可以單獨用作實踐型數據結構課程的教材。《數據結構實踐教程》既可作為高等院校計算機相關專業本科生、專科生的教材,也可作為廣大從事計算機應用的科技人員的參考書。《高等學校數據結構課程係列教材:數據結構實踐教程(C#語言描述)》以實踐項目為指南,係統地介紹各種常用的數據結構以及排序、查找的各種算法,闡述各種數據結構的邏輯關係、存儲錶示以及運算操作,並采用C#語言實現瞭所有的實踐項目。