數據結構（C 描述）（第2版）

主要內容

數據結構是計算機科學與技術、網路工程、軟體工程、信息安全等專業的重要基礎課，是這些專業的核心課程之一，是一門集技術性、理論性和實踐性於一體的課程。本書重點介紹抽象數據類型、基本數據結構、算法性能評價、C++語言描述數據結構、數據結構的套用等內容，進一步使讀者理解數據抽象與面向對象編程實現的關係，提高使用計算機解決實際問題的能力。

本書內容包括基本數據類型、抽象數據類型、算法效率分析、順序表、鍊表、樹和二叉樹、圖、多維數組等內容。本書結構合理，內容豐富，算法理論分析詳細，數據結構的算法描述豐富。書中用C++語言編寫的算法代碼都已調試通過，便於自學。本書可作為高等學校計算機科學與技術、網路工程、軟體工程、信息安全等專業以及軍事院校的基礎合訓或其他相關專業的教材和參考書，也可供從事計算機軟體開發的科技工作者參考。

目錄結構

第1章數據結構概述

1.1基本概念

1.1.1數據、數據元素和數據對象

1.1.2數據結構

1.2數據結構的分類

1.3抽象數據類型

1.3.1兩種軟體設計方法

1.3.2數據類型

1.3.3抽象數據類型

1.4算法和算法分析

1.4.1算法的概念

1.4.2算法分析

習題

第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.4.1佇列的抽象數據類型及其實現

2.4.2優先權佇列

2.4.3佇列的套用——離散事件驅動模擬

習題

第3章鍊表

3.1動態數據結構

3.2單鍊表

3.2.1基本概念

3.2.2單鍊表結點類

3.2.3單鍊表類

3.2.4棧的單鍊表實現

3.2.5鏈式佇列

3.2.6鍊表的套用舉例

3.3循環鍊表

3.4雙鍊表

習題

第4章排序

4.1基本概念

4.2插入排序

4.2.1直接插入排序

4.2.2折半插入排序

4.2.3Shell排序

4.3選擇排序

數據結構（C 描述）（第2版）

基本介紹

主要內容

目錄結構

相關詞條

熱門詞條