數據結構教程與題解(2011年清華大學出版社出版書籍)

圖書信息

書名:

作　者：

出版時間： 2011年9月1日

開本： 16開

定價: 33.00元

內容簡介

本書介紹了線性表、棧、佇列、串、多維數組、廣義表、樹、圖、查找表、排序、檔案等多種基本而常用的數據結構的數據表示和數據處理方法，包括邏輯結構、存儲結構、基本運算及相應的算法，其中算法描述採用c語言。《數據結構教程與題解》求通俗易懂，概念明確；部分課後練習和參考答案可作為正文的補充，如一些算法的實現、個別較深入的問題或證明推導等。

《數據結構教程與題解》可作為計算機和信息類相關專業的本(專)科“數據結構”課程的教材和參考書。

圖書目錄

第1章概論

1.1 引言

1.2 數據結構的概念

1.2.1 數據

1.2.2 數據類型

1.2.3 邏輯結構

1.2.4 存儲結構

1.2.5 運算

1.2.6 算法

1.2.7 數據結構

1.3 算法分析

1.3.1 算法的評價

1.3.2 時間複雜度

1.3.3 空間複雜度

1.3.4 時空複雜度的意義

習題一

第2章線性表

2.1 線性表的基本概念

2.2 線性表的順序實現

2.2.1 順序表

2.2.2 順序表上的基本運算

2.3 線性表的連結實現

2.3.1 單鍊表

2.3.2 單鍊表上的運算

2.3.3 循環鍊表

2.3.4 雙鍊表

2.3.5 靜態鍊表

2.4 順序表和鍊表的比較

習題二

第3章棧、佇列和串

3.1 棧

3.1.1 棧的基本概念

3.1.2 棧的順序實現

3.1.3 棧的連結實現

3.1.4 棧的套用舉例

3.2 佇列

3.2.1 佇列的概念及運算

3.2.2 佇列的順序實現

3.2.3 佇列的連結實現

3.3 串

3.3.1 串的基本概念

3.3.2 串的基本運算

3.3.3 串的存儲結構

3.3.4 *串的模式匹配

習題三

第4章多維數組和廣義表

4.1 多維數組

4.2 數組的存儲結構

4.3 矩陣的壓縮存儲

4.3.1 特殊矩陣

4.3.2 稀疏矩陣

4.4 廣義表

4.4.1 廣義表的基本概念

4.4.2 廣義表的儲存結構

習題四

數據結構教程與題解(2011年清華大學出版社出版書籍)

基本介紹

圖書信息

內容簡介

圖書目錄

相關詞條

熱門詞條