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

內(nèi)容概要

本書在簡要回顧基本的C++程序設計概念的基礎上，全面系統(tǒng)地介紹了隊列、堆棧、樹、圖等基本數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)歷來都是計算機專業(yè)最為核心的一門課程，隨著面向?qū)ο蠹夹g的發(fā)展，傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)課程面臨著融入新內(nèi)容，提升到面向?qū)ο髷?shù)據(jù)結(jié)構(gòu)、算法及軟件工程的高度的重大挑戰(zhàn)。本書將C++語言作為數(shù)據(jù)結(jié)構(gòu)的算法描述性語言。一方面為傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)內(nèi)容進行了C++語言實現(xiàn)，另一方面將數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蠹夹g結(jié)合起來，圍繞抽象數(shù)據(jù)類型的概念來討論每一種數(shù)據(jù)結(jié)構(gòu)及算法。書中大量c++語言的程序?qū)嵗?，既是?shù)據(jù)結(jié)構(gòu)的具體實現(xiàn)，又是面向?qū)ο蠹夹g的算法基礎。本書理論與實踐并重，每章都有大量的習題，強調(diào)數(shù)據(jù)結(jié)構(gòu)的應用價值。    本書可作為計算機類及信息相關專業(yè)的核心教材，也可供廣大研究開發(fā)人員自學參考使用。

書籍目錄

第1章 緒論  1.1 數(shù)據(jù)結(jié)構(gòu)的概念    1.1.1 什么是數(shù)據(jù)結(jié)構(gòu)    1.1.2 學習數(shù)據(jù)結(jié)構(gòu)的意義  1.2 基本概念和術語    1.2.1 數(shù)據(jù)與數(shù)據(jù)元素    1.2.2 數(shù)據(jù)的邏輯結(jié)構(gòu)    1.2.3 數(shù)據(jù)的存儲結(jié)構(gòu)    1.2.4 數(shù)據(jù)運算    1.2.5 數(shù)據(jù)類型    1.2.6 抽象數(shù)據(jù)類型  1.3 算法和算法分析    1.3.1 算法定義及描述    1.3.2 算法評價    1.3.3 算法性能分析與度量  本章小結(jié)  習題第2章 C++程序設計基礎知識  2.1 c++的基本操作    2.1.1 C++的基本輸入與輸出    2.1.2 函數(shù)及其參數(shù)傳遞  2.2 類與對象    2.2.1 類定義    2.2.2 對象定義與聲明    2.2.3 類與對象的使用    2.2.4 對象數(shù)組    2.2.5 動態(tài)存儲分配    2.2.6 構(gòu)造函數(shù)與析構(gòu)函數(shù)    2.2.7 繼承和派生    2.2.8 虛函數(shù)  本章小結(jié)  習題第3章 線性表  3.1 線性表的定義及其運算    3.1.1 線性表的定義    3.1.2 線性表的運算    3.1.3 線性表的抽象數(shù)據(jù)類型描述  3.2 線性表的順序存儲結(jié)構(gòu)    3.2.1 順序表結(jié)構(gòu)    3.2.2 順序表運算    3.2.3 順序表存儲空間的動態(tài)分配  3.3 線性表的鏈式存儲結(jié)構(gòu)    3.3.1 單鏈表結(jié)構(gòu)    3.3.2 單鏈表運算    3.3.3 循環(huán)鏈表結(jié)構(gòu)    3.3.4 雙向鏈表結(jié)構(gòu)  3.4 順序表與鏈式表的比較  3.5 算法應用舉例  本章小結(jié)  習題第4章 棧和隊列  4.1 棧    4.1.1 棧的抽象數(shù)據(jù)類型    4.1.2 順序棧    4.1.3 鏈棧    4.1.4 棧的應用  4.2 隊列    4.2.1 隊列的抽象數(shù)據(jù)類型    4.2.2 順序隊列    4.2.3 鏈隊列    4.2.4 隊列的應用  4.3 遞歸    4.3.1 遞歸算法書寫要點及方法  ……第5章 串第6章 數(shù)組和廣義表第7章 樹和二叉樹第8章 圖第9章 查找第10章 排序參考文獻

圖書封面

評論、評分、閱讀與下載

---

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

---