數據結構——c語言描述（第三版）(2020年西安電子科技大學出版社出版的圖書)

內容簡介

本書在前兩版的基礎上修訂而成。

本書主要包括數據結構的基本概念、基本數據結構（線性表、棧、佇列、串、數組、廣義表、樹、圖）和基本技術（查找、排序）三個部分，涉及經典的數據組織方式和處理算法，內容豐富，概念清晰。

本書用C語言作為算法描述語言，採用面向對象的方法講述數據結構中的技術，在內容上提供了更加豐富的資源，加入了便於自主學習的新形態教學資源以及作者多年對重要知識點和學習難點的理解與總結，提供了數據結構試題選編樣卷及參考答案，便於讀者學習，便於教師在翻轉課堂上使用。

本書既可作為大專院校計算機等專業“數據結構”課程的教材，也可供計算機開發和套用人員學習和參考。

第1章緒論 1

1.1 什麼是數據結構（定義）1

1.2 數據結構的內容9

1.3 算法11

1.4 算法描述的工具12

1.5 對算法作性能評價16

1.6 關於數據結構的學習21

習題22

實習題23

第2章線性表24

2.1 線性表的概念及運算24

2.1.1 線性表的邏輯結構24

2.1.2 線性表的抽象數據類型定義25

2.2 線性表的順序存儲26

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

2.2.2 線性表順序存儲結構上的基本運算27

2.3 線性表的鏈式存儲32

2.3.1 單鍊表32

2.3.2 單鍊表上的基本運算33

2.3.3 循環鍊表41