數據結構教程（C++版）

出版信息

數據結構教程（C++版）

作者：陳明
定價：36元
印次：1-1
ISBN：9787302182641
出版日期：2009.05.01
印刷日期：2009.04.03

圖書簡介

本書系統地介紹了各種典型的數據結構，主要包括線性表、棧和佇列、串、數組和廣義表、樹、圖、查找、排序、遞歸和檔案，為了加強對算法和C++語言的理解，還介紹了算法及算法分析、面向對象的程式設計與C++方面的內容。本書內容精選、概念清楚、注重實用、邏輯性強，各章中所涉及的數據結構與算法都給出了C++語言描述，並都附有大量習題，便於學生理解與掌握。

本書可作為高等院校計算機專業及相關專業的教材，也可作為計算機套用技術人員的參考書。

圖書目錄

第1章緒論1

1.1 數據結構的重要性 1

1.2 面向對象程式設計 2

1.2.1 面向對象方法 2

1.2.2 C++的特徵及基本概念 3

1.3 基本術語 4

1.4 抽象數據類型 6

1.5 數據結構的概念 8

1.6 數據的邏輯結構 10

1.7 數據的存儲結構 11

1.8 數據的運算 13

1.9 數據的邏輯結構、存儲結構及數據的運算的關係 14

1.10 算法的描述和分析 14

1.10.1 算法描述 14

1.10.2 算法分析 15

小結 17

習題一 17

第2章算法基礎19

2.1 算法的相關概念 19

2.1.1 算法的概念 19

2.1.2 算法與程式 19

2.1.3 數據結構與算法 20

2.2 算法分析的相關概念 20

2.2.1 算法分析的概念 21

2.2.2 算法的時間複雜度 22

2.2.3 算法的空間複雜度 25

2.3 算法分析舉例 26

2.3.1 多項式問題 26

2.3.2 靜態搜尋問題 27

2.4 檢驗一個算法分析 30

小結 31

習題二 31

第3章面向對象程式設計與C++35

3.1 面向對象程式設計的概念 35

數據結構教程(C++版) 目錄 3.2 面向對象的程式設計與C++ 35

3.3 變數、常量與數據類型 36

3.3.1 變數 36

3.3.2 常量 36

3.3.3數據類型37

3.4控制語句41

3.4.1表達式語句和空語句41

3.4.2塊語句41

3.4.3選擇語句42

3.4.4循環語句42

3.4.5轉移語句42

3.5函式43

3.5.1函式定義43

3.5.2函式聲明43

3.5.3函式調用44

3.5.4參數傳遞44

3.5.5函式重載46

3.5.6構造函式和析構函式47

3.5.7友元函式48

數據結構教程（C++版）

基本介紹

出版信息

圖書簡介

圖書目錄

相關詞條

熱門詞條