數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

本書采用面向?qū)ο蟮挠^點討論數(shù)據(jù)結(jié)構(gòu)，并使用C++語言描述。書中不僅系統(tǒng)地介紹各種傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)和搜索、內(nèi)外排序算法，還引入一些高級數(shù)據(jù)結(jié)構(gòu)，如伸展樹和跳表。本書重視算法的時間和空間分析，包括搜索和排序時間的下界分析。    全書條理清晰，內(nèi)容詳實，既注重數(shù)據(jù)結(jié)構(gòu)和算法原理，又十分強調(diào)程序設(shè)計訓練。書中算法都有完整的C++程序，程序結(jié)構(gòu)清晰，構(gòu)思精巧。所有程序都已在VC++環(huán)境下編譯通過并能正確運行，它們既是學習數(shù)據(jù)結(jié)構(gòu)和算法的示例，也是很好的C++程序設(shè)計示例。本書深入淺出，配有大量的實例和圖示，并有豐富的習題，適于自學。    本書可作為高等院校計算機科學和技術(shù)專業(yè)和其他相關(guān)專業(yè)的教材，也可供計算機工作者和其他希望學習數(shù)據(jù)結(jié)構(gòu)和算法知識的人員參考。

書籍目錄

第一章 基礎(chǔ)知識 1.1 算法與數(shù)據(jù)結(jié)構(gòu) 1.2 什么是數(shù)據(jù)結(jié)構(gòu) 1.3 數(shù)據(jù)抽象數(shù)據(jù)類型 1.4 面向?qū)ο蠓椒?1.5 C++程序設(shè)墳概要 1.6 描述數(shù)據(jù)結(jié)構(gòu)和算法 1.7 算法和算法分析 本章小結(jié) 習題第二章 數(shù)組和鏈表 2.1 結(jié)構(gòu)和類 2.2 指針和動態(tài)存儲分配 2.3 數(shù)組 2.4 鏈表 2.5 采用模擬指針的鏈表 2.6 異常處理 本章小結(jié) 習題第三章 堆棧和隊列 3.1 堆棧 3.2 隊列 3.3 表達式計算 3.4 演示與測試 本章小結(jié) 習題第四章 遞歸 4.1 遞歸和遞歸算法 4.2 實現(xiàn)遞歸 本章小結(jié) 習題第五章 線性表和數(shù)組ADT 5.1 線性表 5.2 一元多項式算術(shù)運算 5.3 數(shù)組作為抽象數(shù)據(jù)類型 5.4 特殊矩陣 5.5 稀疏矩陣 5.6 稀疏矩陣的正交鏈表 本章小結(jié) 習題第六章 字符串和廣大表 6.1 字符串 6.2 廣義表 本章小結(jié) 習題第七章 樹第八章 集合和搜索第九章 動態(tài)集和搜索樹第十章 多叉搜索樹第十一章 跳表和散列表第十二章 圖第十三章 內(nèi)排序第十四章 文件和外排序附錄參考文獻

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---