數據結構教程（第5版）

內容簡介

本書在前4版的基礎上針對教育部新的考研大綱和大量讀者來信提出的要求進行了修訂。本書共13章，內容包括緒論、線性表、棧和佇列、串、遞歸、數組和廣義表、樹和二叉樹、圖、查找、內排序、外排序和檔案等，書中給出了大量練習題和各類上機實驗題，每個知識點都配有視頻講解。本書內容全面，知識點翔實，條理清晰，講解透徹，實例豐富，實用性強，適合高等院校計算機和相關專業的本科生及研究生使用。

圖書目錄

第1章緒論

1.1什麼是數據結構

1.1.1數據結構的定義

1.1.2邏輯結構

1.1.3存儲結構

1.1.4數據運算

1.1.5數據類型和抽象數據類型

1.2算法及其描述

1.2.1什麼是算法

1.2.2算法設計的目標

1.2.3算法描述

1.3算法分析

1.3.1算法分析概述

1.3.2算法時間性能分析

1.3.3算法空間性能分析

1.4數據結構+算法=程式

1.4.1程式和數據結構

1.4.2算法和程式

1.4.3算法和數據結構

1.4.4數據結構的發展

本章小結

練習題1

上機實驗題1

驗證性實驗

設計性實驗

第2章線性表

2.1線性表及其邏輯結構

2.1.1線性表的定義

2.1.2線性表的抽象數據類型描述

2.2線性表的順序存儲結構

2.2.1線性表的順序存儲結構——順序表

2.2.2順序表基本運算的實現

2.3線性表的鏈式存儲結構

2.3.1線性表的鏈式存儲結構——鍊表

2.3.2單鍊表

2.3.3雙鍊表

2.3.4循環鍊表

2.4線性表的套用

2.5有序表

2.5.1有序表的抽象數據類型描述

2.5.2有序表的存儲結構及其基本運算算法

2.5.3有序表的歸併算法

2.5.4有序表的套用

本章小結

練習題2

上機實驗題2

驗證性實驗

設計性實驗

綜合性實驗

第3章棧和佇列

3.1棧

3.1.1棧的定義

3.1.2棧的順序存儲結構及其基本運算的實現

3.1.3棧的鏈式存儲結構及其基本運算的實現

3.1.4棧的套用

3.2佇列

3.2.1佇列的定義

數據結構教程（第5版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條