數據結構c++語言描述pdf

圖書網
圖書網
圖書網
11091
文章
1704
評論
2018年5月7日09:25:56 3 696

數據結構c++語言描述 內容簡介

數據結構歷來都是計算機專業最為核心的一門課程。隨著面向對象技術的發展,傳統的數據結構課程面臨著融入新內容,提升到面向對象數據結構、算法及軟件工程的高度的重大挑戰。 本書開拓性地將C++語言作為數據結構的算法描述性語言。一方面為傳統的數據結構內容進行了C++語言實現,另一方面更偏重于將數據結構與面向對象技術完整結合,圍繞抽象數據類型的概念來討論每一種數據結構及算法。書中大量C++語言的程序實例,既是數據結構的具體實現,又是面向對象技術的算法基礎。 本書可作為計算機及相關專業的核心教材,也可供廣大研究開發人員自學提高時使用,是一本全新的數據結構與面向對象技術完整結合的新型教材。

數據結構c++語言描述 目錄

第1章 概述

1.1 抽象數據類型

1.2 c++類和抽象數據類型

1.3 c++應用中的對象

1.4 對象設計

1.5 類繼承的應用

1.6 面向對象程序設計

1.7 程序測試與維護

1.8 c++程序設計語言

1.9 抽象基類及多態性

書面作業

第2章 基本數據類型

2.1 整型

2.2 字符類型

2.3 實數類型

2.4 枚舉類型

2.5 指針

2.6 數組類型

2.7 文本串及變量

2.8 記錄

2.9 文件

2.10 數組和記錄的應用

書面作業

上機題

第3章 抽象數據類型和類

3.1 用戶類型類

3.2 類的舉例

3.3 對象和信息傳遞

3.4 對象數組

3.5 多構造函數

3.6 應用舉例:三角矩陣

書面作業

上機題

第4章 群體類

4.1 線性群體

4.2 非線性群體

4.3 算法分析

4.4 順序查找與折半查找

4.5 基本的順序表類

書面作業

上機題

第5章 棧和隊列

5.1 棧

5.2 類stack

5.3 表達式求值

5.4 隊列

5.5 類queue

5.6 優先級隊列

5.7 實例研究:事件驅動模擬

書面作業

上機題

第6章 抽象操作

6.1 運算符重載

6.2 有理數

6.3 有理數類

6.4 作為成員函數的有理數運算

6.5 作為友元函數的有理數流運算符

6.6 有理數的轉換

6.7 有理數的使用

書面作業

上機題

第7章 形式數據類型

7.1 模板函數

7.2 模板類

7.3 表的模板類

7.4 中綴表達式求值

書面作業

上機題

第8章 類和動態存儲

8.1 指針與動態數據結構

8.2 動態申請對象

8.3 賦值與初始化

8.4 安全數組

8.5 串類

8.6 模式匹配

8.7 整型集合

書面作業

上機題

第9章 鏈表

9.1 結點類

9.2 構造鏈表

9.3 設計鏈表類

9.4 類linkedlist

9.5 linkedlist類的實現

9.6 用鏈表實現集合

9.7 實例研究:打印緩沖池

9.8 循環表

9.9 雙向鏈表

9.10 實例研究:窗口管理

書面作業

上機題

第10章 遞歸

10.1 遞歸的概念

10.2 設計遞歸函數

10.3 遞歸代碼和運行時堆棧

10.4 用遞歸進行問題求解

10.5 遞歸評估

書面作業

上機題

第11章 樹

11.1 二叉樹結構

11.2 設計treenode函數

11.3 樹掃描算法的使用

11.4 二叉搜索樹

11.5 二叉搜索樹的使用

11.6 binstree的實現

11.7 實例研究:索引(concodance)

書面作業

上機題

第12章 繼承和抽象類

12.1 繼承概述

12.2 c++中的繼承

12.3 多態性和虛函數

12.4 抽象基類

12.5 迭代算子

12.6 有序表

12.7 異構表

書面作業

上機題

第13章 高級非線性結構

13.1 基于數組的二叉樹

13.2 堆

13.3 heap類的實現

13.4 優先級隊列

13.5 avl樹

13.6 avl樹類

13.7 樹迭代算子

13.8 圖

13.9 graph類

書面作業

上機題

第14章 群體數據的組織

14.1 數組排序的基本算法

14.2 快速排序(qulcksort)

14.3 哈希法(hashing)

14.4 哈希表類

14.5 搜索方法的性能

14.6 二進制文件和外部數據操作

14.7 辭典

書面作業

上機題

附錄 部分書面作業答案

數據結構c++語言描述 精彩文摘

1.1抽象數據類型

數據抽象是程序設計的中心內容。這種抽象被稱為抽象數據類型(ADT),它定義了數據取值范圍和表現結構,以及對數據的操作集。也就是說,ADT給出了一種用戶定義的數據類型,其運算符指明了用戶如何操作數據。ADT與具體應用無關,這可使程序員把注意力集中在數據及其操作的理想模型上。

圖書網:數據結構c++語言描述pdf

繼續閱讀
資源地址:用心發表評論,回復即可查看(字數限制至少10字以上)。
  • 我的微信
  • 掃一掃加好友
  • weinxin
  • 微信公眾號
  • 掃一掃關注
  • weinxin
重新定義Spring Cloud實戰pdf 數據庫

重新定義Spring Cloud實戰pdf

重新定義Spring Cloud實戰 作者:許進,葉志遠,鐘尊發,蔡波斯,方志明,郭芳碧,朱德明 重新定義Spring Cloud實戰 出版社:機械工業出版社 重新定義Spring Cloud實戰 內...
SSM企業級框架實戰pdf 數據庫

SSM企業級框架實戰pdf

SSM企業級框架實戰 作者:肖睿,丁慧潔,張寧彬 SSM企業級框架實戰 出版社:中國水利水電出版社 SSM企業級框架實戰 內容簡介 框架(Framework)的本質為某種應用的半成品,即把不同應用程序...
自己動手做大數據系統pdf 數據庫

自己動手做大數據系統pdf

適讀人群 :?對大數據感興趣的院校師生。?對大數據有一定的基礎,還想進一步熟悉整個生態系統的大數據愛好者。 我們為什么需要自己動手做大數據系統?本書從OpenStack云平臺搭建、...
匿名

發表評論

匿名網友 填寫信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

評論:3   其中:訪客  3   博主  0
    • yadoli yadoli 0

      這個不錯呀,還有習題

      • cynthia.xh cynthia.xh 9

        下載地址

        • 哈哈 哈哈 9

          看看能下載不