數據結構（C語言版）（第2版）(朱昌傑、肖建於編著書籍)

書籍信息

作者：朱昌傑、肖建於
定價：29元
印次：2-1
ISBN：9787302370635
出版日期：2014.09.01
印刷日期：2014.08.22

內容簡介

本書系統地介紹了各種常用的數據結構與算法方面的基本知識，並使用C語言描述其算法。全書共8章，第1章介紹了數據結構與算法的一些基本概念；第2～6章分別討論了線性表、棧與佇列、串、多維數組與廣義表、樹和二叉樹、圖等常用的數據結構及其套用；第7章和第8章分別介紹查找和內部排序，它們都是數據處理時廣泛使用的技術。本書的特色是深入淺出，既注重理論又重視實踐；全書配有大量的例題和詳盡的注釋，各章都有不同類型的習題。本書可以作為高等院校計算機專業本科生的教材，也可以作為報考高等學校計算機專業碩士研究生入學考試的複習用書，也可以作為專科和成人教育的教材，同時還可以作為從事計算機系統軟體和套用軟體設計與開發人員的參考資料。

圖書目錄

第1章緒論　/1

1.1數據結構的基本概念 1

1.1.1數據的邏輯結構 1

1.1.2數據的物理結構 2

1.2數據類型和抽象數據類型 3

1.2.1數據類型 3

1.2.2抽象數據類型 4

1.3C語言的數據類型 5

1.4用C語言描述算法的注意事項 6

1.4.1算法及其特徵 6

1.4.2C語言描述算法的注意事項 7

1.5算法設計目標和算法效率度量 9

1.5.1算法設計目標 9

1.5.2算法效率度量 10

習題1 11

第2章線性表　/13

2.1線性表的類型定義 13

2.1.1線性表的定義 13

2.1.2線性表的基本運算 14

2.2線性表的順序存儲及實現 14

2.2.1順序表 14

2.2.2順序表基本運算的實現 15

2.2.3順序表其他算法舉例 18

2.3線性表的鏈式存儲及實現 19

2.3.1單鍊表 20

2.3.2單鍊表的基本運算的實現 21

2.3.3單鍊表的其他操作舉例 27

2.3.4循環單鍊表 30

2.3.5雙向鍊表 31

2.3.6靜態鍊表 33

2.4線性表的套用舉例 37

2.4.1一元多項式的表示與相加 37

2.4.2約瑟夫環問題 40

習題2 41

第3章棧和佇列　/44

3.1棧 44

3.1.1棧的定義 44

3.1.2棧的順序存儲結構 45

3.1.3棧的鏈式存儲結構 47

3.2棧的套用舉例 48

3.2.1數制轉換 49

3.2.2括弧匹配的檢驗 49

3.2.3簡單表達式求值 51

3.3佇列 55

3.3.1佇列的定義 55

3.3.2佇列的順序存儲結構 56

3.3.3佇列的鏈式存儲結構 60

數據結構（C語言版）（第2版）(朱昌傑、肖建於編著書籍)

基本介紹

書籍信息

內容簡介

圖書目錄

相關詞條

熱門詞條