數據結構教程

本書在前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隊列的定義