數據結構（第2版）(鄧文華、梅志紅編著書籍)

書籍信息

作者：鄧文華、梅志紅
定價：20元
印次：2-1
ISBN：9787302163299
出版日期：2007.12.01
印刷日期：2007.11.23

內容簡介

本書對常用的數據結構做了系統的介紹，力求概念清晰，注重實際套用。全書共分9章，依次介紹了數據結構的基本概念、線性表、棧和佇列、串和數組、樹和二叉樹、圖、查找、排序以及綜合套用實例。全書用C語言作為算法描述語言，並且每一章後面均列舉了典型套用實例，並配有電子課件，以供教師教學使用。本書配套出版了《數據結構實驗與實訓教程》，便於教學實驗、課程設計及複習應考。本書主要面向高職高專院校計算機類專業的學生，也可以作為大學非計算機專業學生的選修課教材和計算機套用技術人員的自學參考書。

圖書目錄

第1章緒論11.1數據結構概念1

1.1.1為什麼要學習數據結構1

1.1.2有關概念和術語4

1.2算法描述7

1.2.1算法特性7

1.2.2算法描述8

1.3算法分析9

小結10

習題11

第2章線性表13

2.1線性表的邏輯結構13

2.1.1線性表的定義13

2.1.2線性表的基本操作14

2.2線性表的順序存儲及操作實現15

2.2.1順序表15

2.2.2順序表的基本操作實現17

2.2.3順序表套用舉例21

2.3線性表的鏈式存儲和運算實現23

2.3.1單鍊表23

2.3.2單鍊表上基本運算的實現25

2.3.3循環鍊表32

2.3.4雙向鍊表33

2.4套用舉例34

小結37

習題37

數據結構（第2版）目錄第3章棧和佇列40

3.1棧40

3.1.1棧的定義和基本運算40

3.1.2棧的存儲實現和運算實現41

3.1.3棧與遞歸的實現44

3.2棧的套用舉例50

3.3佇列54

3.3.1佇列的定義和基本運算54

3.3.2佇列的存儲實現和運算實現55

3.4佇列套用舉例61

小結62

習題63

第4章串和數組65

4.1串65

4.1.1串的基本概念65

4.1.2串的基本運算66

4.1.3串的存儲和基本運算實現67

4.2數組70

4.2.1數組的邏輯結構70

4.2.2數組的記憶體映像71

4.2.3稀疏矩陣72

4.3套用舉例76

小結77

習題77

第5章樹和二叉樹79

5.1樹的概念和基本操作79

5.1.1樹的定義和相關術語79

5.1.2樹的基本操作81

5.2二叉樹82

數據結構（第2版）(鄧文華、梅志紅編著書籍)

基本介紹

書籍信息

內容簡介

圖書目錄

相關詞條

熱門詞條