數據結構教程(2019年北京郵電大學出版社出版的圖書)

內容簡介

本書以C語言為基礎介紹了各種數據結構的存儲與表現形式，給出了每種結構的抽象數據類型描述以及對應不同結構的功能代碼。

本書第1章綜述了數據結構的基本概念；第2~7章從抽象數據類型的角度，分別討論線性表、棧、佇列、串、數組、廣義表、樹和二叉樹以及圖等基本類型的數據結構及套用；第8~9章討論查找和排序，除了介紹各種實現方法外，還從時間複雜度方面對算法的性能進行了分析和比較。

本書適合有一定C語言基礎的初學者學習，可以使讀者循序漸進地建立數據結構以及算法的思想，為編寫高質量的程式提供有效幫助。

作者簡介

王志海，教授，現擔任北京交通大學濱海學院計算機系主任，主管教學工作。工作期間為本科生講述了離散數學、數據結構、算法設計與分析、信息隱藏技術等課程。主持和參編了《數據結構（C語言版）》（第二版）、《數據結構習題分析與解答》、《編譯技術實踐教程》等教材和專著。

圖書目錄

第1章緒論1

1.1數據結構的必要性1

1.1.1數值計算1

1.1.2非數值計算3

1.1.3數據結構的作用和地位6

1.2基本概念和術語6

1.3算法和算法分析8

1.3.1算法8

1.3.2算法設計的要求8

1.3.3算法效率的度量8

1.3.4算法的存儲空間需求9

第2章線性表10

2.1線性表的概念和抽象數據類型10

2.1.1線性表的概念10

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

2.2線性表的順序表示和實現12

2.2.1順序表的定義12

2.2.2順序表的操作及套用13

2.3線性表的鏈式表示和實現19

2.3.1線性鍊表19

2.3.2線性鍊表的綜合操作28

2.3.3雙循環鍊表簡介39

第3章棧和佇列46

3.1棧及其基本運算46

3.1.1棧的基本概念46

3.1.2棧的抽象數據類型定義47

3.2棧類型的實現48

3.2.1棧的順序存儲結構48

3.2.2兩個棧共享存儲空間51

3.2.3棧的鏈式存儲結構53

3.2.4順序棧和鏈式棧的比較55

3.3棧的套用舉例55

3.3.1數制轉換55

3.3.2括弧匹配的檢驗56

3.3.3行編輯58

3.3.4子程式的調用和返回59

3.3.5棧與遞歸的實現59

3.3.6漢諾塔61

3.4佇列及基本運算63

3.5佇列的實現65

3.5.1佇列的鏈式表示和實現——鏈佇列65

3.5.2佇列的順序表示和實現——循環佇列68

數據結構教程(2019年北京郵電大學出版社出版的圖書)

基本介紹

內容簡介

作者簡介

圖書目錄

相關詞條

熱門詞條