☆☆☆☆☆




點擊這裡下載

類似圖書 點擊查看全場最低價

---

內容簡介

　　《數據結構 C語言描述（第三版）》第二版及其配套教材為普通高等教育“十一五”國傢規劃教材。本次修訂除保留上版中的經典數據結構知識外，還增加瞭伸展樹跳錶等新內容。《數據結構 C語言描述（第三版）》結構嚴謹，內容深入淺齣，反映瞭抽象、封裝和信息隱蔽等現代軟件設計理念，重視算法的時間和空間分析，包括搜索和排序時間的下界分析。《數據結構 C語言描述（第三版）》使用C語言描述。
　　《數據結構 C語言描述（第三版）》重視實踐性和程序設計。書中算法都有完整的C程序，程序代碼構思精巧、結構清晰、注釋詳細，所有程序都已在TC 2.01下編譯通過並能正確運行。這些程序既是學習數據結構和算法的很好示例，也是很好的C程序設計示例。《數據結構 C語言描述（第三版）》最後一章是實習指導和實習題，指導學生按軟件工程學的方法設計算法、編寫程序和書寫文檔。本書配有大量的實例和圖示，並有豐富的習題和實習題，易教易學。本書涵蓋計算機學科專業考研大綱數據結構部分的考查內容。
　　本書可作為計算機類、電子信息類、電氣類、自動化類、電子商務、信息管理與信息係統等相關專業數據結構課程的教材和考研參考書，也可供從事計算機軟件和應用工作的工程技術人員參考。
　　本書與西安電子科技大學齣版社齣版的《〈數據結構——C語言描述〉學習指導和習題解析》一書配閤使用，效果更佳。

內頁插圖

目錄

第1章 概論
1.1 什麼是數據結構
1.1.1 基本概念
1.1.2 數據的邏輯結構
1,1.3 數據的存儲結構
1.1.4 數據結構的運算
1.2 數據抽象和抽象數據類型
1.2.1 抽象、數據抽象和過程抽象
1.2.2 封裝與信息隱蔽
1.2.3 數據類型和抽象數據類型
1.2.4 數據結構與抽象數據類型
1.3 描述數據結構
1.3.1 數據結構的規範
1.3.2 實現數據結構
1.4 算法和算法分析
1.4.1 算法及其性能標準
1.4.2 算法的時間復雜度
1.4.3 漸近時間復雜度
1.4.4 最壞、最好和平均情況時間復雜度
1.4.5 算法的空間復雜度
小結
習題1

第2章 數組和鏈錶
2.1 結構與聯閤
2.1.1 結構
2.1.2 聯閤
2.2 數組
2.2.1 一維數組
2.2.2 二維數組
2.2.3 多維數組
2.3 鏈錶
2.3.1 指針
2.3.2 單鏈錶
2.3.3 帶錶頭結點的單鏈錶
2.3.4 循環鏈錶
2.3.5 雙嚮鏈錶
小結
習題2

第3章 堆棧和隊列
3.1 堆棧
3.1.1 堆棧ADT
3.1.2 堆棧的順序錶示
3.1.3 堆棧的鏈接錶示
3.2 隊列
3.2.1 隊列ADT
3.2.2 隊列的順序錶示
3.2.3 隊列的鏈接錶示
*3.3 錶達式的計算
3.3.1 錶達式
3.3.2 中綴錶達式轉換為後綴錶達式
3.3.3 計算後綴錶達式的值
*3.4 遞歸和遞歸過程
3.4.1 遞歸的概念
3.4.2 遞歸的實現
*3.5 演示和測試
小結
習題3

第4章 綫性錶和數組ADT
4.1 綫性錶
4.1.1 綫性錶ADT
4.1.2 綫性錶的順序錶示
4.1.3 綫性錶的鏈接錶示
4.1.4 兩種存儲錶示的比較
*4.2 多項式的算術運算
4.2.1 多項式ADT
4.2.2 多項式的鏈接錶示
4.2.3 多項式的輸入和輸齣
4.2.4 多項式相加
4.3 數組作為抽象數據類型
4.4 特殊矩陣
4.4.1 對稱矩陣
4.4.2 帶狀矩陣
4.5 稀疏矩陣
4.5.1 稀疏矩陣ADT
4.5.2 稀疏矩陣的順序錶示
4.5.3 稀疏矩陣轉置
4.5.4 稀疏矩陣相乘
4.5.5 稀疏矩陣的正交鏈錶錶示
4.5.6 建立正交鏈錶
4.5.7 打印正交鏈錶
小結
習題4

第5章 字符串和廣義錶
5.1 字符串
5.1.1 字符串ADT
5.1.2 字符串的存儲錶示
5.1.3 簡單模式匹配算法
5.1.4 模式匹配的KMP算法
*5.2 廣義錶
5.2.1 廣義錶的概念
5.2.2 廣義錶ADT
5.2.3 廣義錶的存儲錶示
5.2.4 廣義錶的算法
小結
習題5

第6章 樹
6.1 樹的基本概念
6.1.1 樹的定義
6.1.2 基本術語
6.2 二叉樹
6.2.1 二叉樹的定義和性質
6.2.2 二叉樹ADT
6.2.3 二叉樹的存儲錶示
6.2.4 二叉樹的遍曆
6.2.5 二叉樹遍曆的非遞歸算法
6.2.6 二叉樹遍曆的應用實例
6.2.7 綫索二叉樹
6.3 樹和森林
6.3.1 森林與二叉樹的轉換
6.3.2 樹和森林的存儲錶示
6.3.3 樹和森林的遍曆
*6.4 堆和優先權隊列
6.4.1 堆
6.4.2 優先權隊列
6.5 哈夫曼樹和哈夫曼編碼
6.5.1 樹的路徑長度
6.5.2 哈夫曼樹和哈夫曼算法
6.5.3 哈夫曼編碼
*6.6 並查集和等價關係
6.6.1 並查集
6.6.2 並查集的實現
6.6.3 集閤按等價關係分組
小結
習題6

第7章 集閤和搜索
7.1 集閤及其錶示
7.1.1 集閤和搜索
7.1.2 集閤ADT
7.1.3 集閤的錶示
7.2 順序搜索
7.3 二分搜索
7.3.1 對半搜索
7.3.2 二叉判定樹
7.3.3 斐波那契搜索
7.3.4 插值搜索
7.4 分塊搜索
*7.5 搜索算法的時間下界
……
第8章 搜索樹
第9章 跳錶和散列錶
第10章 圖
第11章 內排序
第12章 文件和外排序
第13章 實習指導和實習題
附錄A 軟件工程概述
附錄B 考研大綱和教材內容
附錄C 專用名詞中英文對照錶
參考文獻

前言/序言

數據結構 C語言描述（第三版） 下載 mobi epub pdf txt 電子書

評分☆☆☆☆☆

數據結構，教材，不知道怎麼樣

評分☆☆☆☆☆

數據結構，教材，不知道怎麼樣

評分☆☆☆☆☆

快遞速度很快，點贊

評分☆☆☆☆☆

好讀書，讀好書。

評分☆☆☆☆☆

垃圾書，書中有錯誤

評分☆☆☆☆☆

快遞速度很快，點贊

評分☆☆☆☆☆

數據結構，教材，不知道怎麼樣

評分☆☆☆☆☆

考研專用，書中知識點比較詳細，感謝京東快遞小哥

評分☆☆☆☆☆

618活動買的，還沒開始看，希望對自己有幫助

類似圖書 點擊查看全場最低價

查看全網最低價