數據結構簡明教程（第2版）-微課版

內容簡介

本書內容包括概論、線性表、棧和佇列、串、數組和稀疏矩陣、樹和二叉樹、圖、查找和排序，附錄中給出了書中全部算法代碼清單和2018年全國計算機專業數據結構考研大綱。

本書具有概念清楚、表述明晰、示例豐富、圖示準確和內容完整等特點，尤其注重知識點之間結構關係的展示和通用算法設計方法的提煉。每個知識點都提供了配套的微課視頻。

本書可用作高等院校計算機及相關專業本、專科生數據結構課程的教材，也適合計算機愛好者和參加各類計算機考試的人員研習。

圖書目錄

第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.3數據結構程式設計

1.3.1數據結構程式設計步驟

1.3.2應用程式的結構

小結

練習題1

上機實驗題1

第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.3.3單鍊表的算法設計示例

2.3.4循環單鍊表

2.3.5循環單鍊表的算法設計示例

2.4雙鍊表和循環雙鍊表

2.4.1雙鍊表的定義

2.4.2線性表基本運算在雙鍊表上的實現

2.4.3雙鍊表的算法設計示例

2.4.4循環雙鍊表

2.4.5循環雙鍊表的算法設計示例

2.5線性表的套用

2.5.1設計線性表應用程式的一般步驟

2.5.2線性表套用示例

小結

練習題2

上機實驗題2

第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.2.4佇列的套用示例

小結

練習題3

數據結構簡明教程（第2版）-微課版

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條