數據結構教程（第3版新版）

內容簡介

唐髮根編寫的這本《數據結構教程（第3版）》是第2版的修訂版。修訂版繼續保持了第2版的基本框架和表達風格，對其中部分內容做了增刪與補充，尤其是增加了大量的習題和解答。

書中按照“數據結構”課程教學大綱系統地討論了數據的各種邏輯結構、存儲結構以及在這些結構的基礎上對數據所實施的操作。全書仍然分為11章。

本書不僅可以作為高等學校計算機專業和其他相關專業本科學生的學習用書，也可以作為計算機軟體開發人員的參考資料，*是報考高等院校計算機專業碩士研究生的考生考前重要的複習資料。

圖書目錄

第1章緒論

1.1 什麼是數據結構

1.2 數據結構的發展簡史及其在計算機科學中的地位

1.3 算法

1.3.1 算法及其性質

1.3.2 基本算法

1.3.3 算法的描述

1.4 算法分析

1.4.1 時間複雜度

1.4.2 空間複雜度

1.4.3 其他方面

習題

第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.4 循環鍊表及其操作

2.5 雙向鍊表及其操作

2.5.1 雙向鍊表的構造

2.5.2 雙向鍊表的插入與刪除算法

2.6 鍊表的套用舉例

2.6.1 鏈式存儲結構下的一元多項式相加

2.6.2 列印文本檔案的最後n行

習題

第3章數組

3.1 數組的概念

3.2 數組的存儲結構

3.3 矩陣的壓縮存儲

3.3.1 對稱矩陣的壓縮存儲

3.3.2 對角矩陣的壓縮存儲

3.4 稀疏矩陣的三元組表表示

3.4.1 稀疏矩陣的三元組表存儲方法

3.4.2 稀疏矩陣的轉置算法

3.4.3 稀疏矩陣的相加算法

3.4.4 稀疏矩陣的相乘算法

3.5 稀疏矩陣的鍊表表示

3.5.1 線性鍊表存儲方法

3.5.2 帶行指針向量的鍊表存儲方法

3.5.3 十字鍊表存儲方法

3.6 數組的套用舉例

3.6.1 一元多項式的數組表示

3.6.2 n階魔方

習題

第4章堆疊和佇列

4.1 堆疊的概念及其操作

4.1.1 堆疊的定義

4.1.2 堆疊的基本操作

4.2 堆疊的順序存儲結構

4.2.1 順序堆疊的構造

4.2.2 順序堆疊的基本算法

數據結構教程（第3版新版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條