新編數據結構及算法教程（第2版）

本書不僅內容新穎，配套資源也非常豐富，包括課件、線上習題庫、微視頻、MOOC等。

作者：林碧英、石敏、焦潤海

定價：69元

印次：2-1

印刷日期：2021.07.05

內容簡介

數據結構是計算機及相關專業的核心基礎課程。特別是近年來快速發展的人工智慧技術，推動了一大批前沿交叉學科的產生及發展，數據結構也被列為這些學科的重要課程，備受廣大學生和專業人員的青睞。此外，數據結構還是各大高等院校招收計算機專業研究生的必考科目之一，其重要性不言而喻。本書以提高計算機編程能力為宗旨，圍繞常用數據結構的分析、設計和基本算法實現，分為數據結構、套用算法以及附錄三部分進行介紹。其中，數據結構部分包括緒論、線性表、棧與佇列、數組與廣義表、樹與二叉樹、圖；套用部分包括查找和排序；附錄部分包括從科研項目中提煉出來的與數據結構緊密相關的一些實際問題。本書每章都有來自實際問題的數據結構套用的案例分析、設計與實現，每章後面還配有一定量的習題，便於學生自檢自測。

第1章緒論/1

1.1數據結構的起源與發展1

1.2基本概念和術語3

1.3理解數據結構4

1.4數據的邏輯結構和存儲結構5

1.4.1邏輯結構6

1.4.2存儲結構7

1.5數據類型和抽象數據類型9

1.5.1數據類型9

1.5.2抽象數據類型10

1.6算法與算法效率分析11

1.6.1數據結構與算法的關係11

1.6.2算法的定義12

1.6.3算法的5大特性12

1.6.4算法設計的要求13

1.6.5算法效率分析14

1.6.6算法的時間複雜度14

1.6.7算法存儲空間需求19

1.7預備知識20

1.7.1C函式20

1.7.2自定義數據類型名21

1.8本章小結23

1.9習題與實驗23

第2章線性表/26

2.1問題的提出27

2.2線性表28

2.2.1線性表的定義28

2.2.2線性表的順序存儲結構31

2.2.3順序表的基本操作實現33

2.2.4線性表的鏈式存儲結構42

2.2.5單向鍊表的基本操作實現44

2.2.6線性表的兩種存儲結構的區別55

2.3案例實現56

2.3.1基於順序表的新生成績管理系統56

2.3.2基於單向鍊表的新生成績管理系統60

2.4其他形式的鍊表61

2.4.1單向循環鍊表的定義61

2.4.2單向循環鍊表的基本操作實現63

2.4.3雙向循環鍊表的定義65

2.4.4雙向循環鍊表的基本操作實現66

新編數據結構及算法教程（第2版）

基本介紹

相關詞條

熱門詞條