數據結構(熊回香編著圖書)

圖書信息

ISBN: 9787512100824

開本： 16開

定價: 39.00元

內容簡介

《數據結構(C/C++版)》共分為10章和1個附錄，第1章為緒論，介紹數據結構的基本概念、算法分析的方法及與算法描述有關的C++知識；第2章為線性表，主要介紹線性表的兩種存儲結構——順序表和鍊表及其基本操作的算法實現；第3章為堆疊和佇列，介紹這兩種特殊線性結構的概念、操作與套用；第4章為串，介紹串的概念、串的基本操作與串的模式匹配算法；第5章為數組和廣義表，介紹數組、稀疏矩陣和廣義表的概念與相關操作的算法實現；第6章為樹形結構，介紹樹和二叉樹的概念與各種操作的算法實現，其中特別突出二叉樹的各種遞歸算法方法；第7章為圖，介紹圖的概念、圖的各種操作算法實現以及圖的典型套用；第8章為查找，介紹各種查找算法的算法思想及其實現過程；第9章為排序，介紹各種內排序和外排序算法的實現過程；第10章為檔案，介紹各類檔案的組織結構及其操作；附錄A中介紹了一個用C++描述的順序表類。

《數據結構(C/C++版)》既適於作計算機及其相關專業的教材，又特別適合作信息管理與信息系統專業的教材；同時《數據結構(C/C++版)》的編寫既考慮到了龐大的C語言讀者群，又充分利用了C++對描述數據結構的獨特優勢(如數據傳遞、抽象性等)，使得《數據結構(C/C++版)》的讀者群更加廣泛。

圖書目錄

第1章緒論

1.1 數據結構的產生和發展

1.1.1 數據結構的產生

1.1.2 數據結構的發展

1.2 數據結構的研究對象

1.3 基本概念和術語

1.4 數據結構與算法的關係

1.5 算法與算法分析

1.5.1 算法

1.5.2 算法的描述方法

1.5.3 算法設計目標

1.5.4 算法效率的度量

1.6 與算法描述有關的C++知識

1.6.1 C++的輸入和輸出

1.6.2 函式

1.6.3 類和對象

1.6.4 變數的引用類型

1.6.5 運算符重載

1.6.6 數據類型相關說明

1.6.7 兩個相關的頭檔案

本章小結

習題一

第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 單鍊表的基本操作

數據結構(熊回香編著圖書)

基本介紹

圖書信息

內容簡介

圖書目錄

相關詞條

熱門詞條