實用數據結構（C++描述）第2版

內容簡介

本書介紹了數據處理領域中常用的數據結構及其主要的運算，所有的算法均給出了C++的描述，主要內容包括，數據結構與算法的基本概念、線性表及其順序存儲結構、線性鍊表及其運算、數組、樹與二叉樹、圖、查找技術、Hash表技術、排序技術。本書通俗易懂，實例豐富，每章後面都有習題。

本書可作為高等院校非計算機專業的學生學習數據結構的教材，也可作為數據結構的培訓班教材或自學教材。

圖書目錄

緒論

1.1數據結構的基本概念1

1.1.1兩個例子1

1.1.2什麼是數據結構4

1.1.3數據結構的圖形表示7

1.1.4線性數據結構與非線性數據結構8

1.2算法方面的考慮9

1.2.1什麼是算法9

1.2.2算法的複雜度10

習題12

線性表及其順序存儲結構

2.1線性表的基本概念14

2.1.1什麼是線性表14

2.1.2線性表的順序存儲結構——順序表15

2.1.3順序表的基本運算——插入與刪除16

2.1.4順序表類20

2.2棧及其套用24

2.2.1什麼是棧24

2.2.2棧的順序存儲及其運算26

2.2.3順序棧類28

2.2.4表達式的計算31

2.3佇列及其套用37

2.3.1什麼是佇列37

2.3.2循環佇列及其運算37

2.3.3循環佇列類40

2.3.4佇列的套用44

2.4字元串49

2.4.1字元串的基本概念49

2.4.2字元串匹配50

習題55

線性鍊表

3.1線性鍊表的基本概念57

3.1.1線性表順序存儲的問題57

3.1.2線性鍊表的存儲結構58

3.1.3線性鍊表類62

3.1.4帶鏈的棧65

3.1.5帶鏈的佇列68

3.2線性鍊表的插入與刪除72

3.3循環鍊表77

3.4多項式的表示與運算80

習題88

數組

4.1數組的順序存儲結構90

4.2規則矩陣的壓縮91

4.3一般稀疏矩陣的表示94

4.3.1稀疏矩陣的三列二維數組表示95

4.3.2稀疏矩陣的線性鍊表表示108

4.3.3十字鍊表117

習題121

樹與二叉樹

5.1樹123

5.2二叉樹及其基本性質126

5.2.1什麼是二叉樹126

5.2.2二叉樹的基本性質127

5.2.3滿二叉樹與完全二叉樹128

5.3二叉樹的遍歷129

5.4二叉樹的存儲結構131

5.4.1二叉鍊表131

5.4.2二叉鍊表類133

實用數據結構（C++描述）第2版

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條