實用數據結構(徐士良主編書籍)

書籍信息

作者：徐士良
定價：16元
印次：1-16
ISBN：9787302021520
出版日期：1996.09.01
印刷日期：2008.08.21

內容簡介

本書是為非計算機專業的學生學習“數據結構”課程而編寫的。本書的起點很低，適用的讀者面很廣。書中對每一種常用的數據結構都沒有從抽象的定義出發，也沒有涉及到基本理論與計算機的專業知識。在介紹一種數據結構時，總是從實例出發，通過對實例的分析、講解來介紹數據結構的基本概念，總結出每一種數據結構的特點及其套用。　在本書中，使用一種最簡單的描述語言來描述對數據結構的運算，同時為了方便學過C語言的讀者，對每一個算法也都給出了C語言的描述。如果讀者沒有學過C語言，可以不看C語言的描述，也可以通過閱讀用C語言描述的算法順便學習C語言。　本書強調實用性。書中所有的算法都用C語言編程調試通過。

圖書目錄

緒論11看兩個例子1

12數據結構的基本概念4

121什麼是數據結構4

122數據結構的圖形表示7

123線性數據結構與非線性數據結構8

13算法方面的考慮9

131什麼是算法9

132算法的複雜度10

133算法描述語言12

習題14

線性表及其順序存儲結構21線性表的基本概念16

211什麼是線性表16

212線性表的順序存儲結構17

213線性表在順序存儲下的插入運算19

214線性表在順序存儲下的刪除運算21

22棧及其套用23

221什麼是棧23

222棧的順序存儲及其運算25

223表達式的計算27

224遞歸31

23佇列及其套用34

231什麼是佇列34

232循環佇列及其運算35

233佇列的套用38

24字元串44

241字元串的基本概念44

242字元串匹配45

習題51

線性鍊表31線性鍊表的基本概念53

311線性表順序存儲的問題53

312線性鍊表54

313帶鏈的棧58

314帶鏈的佇列60

32線性鍊表的基本運算62

321線上性鍊表中查找指定元素62

322線性鍊表的插入63

323線性鍊表的刪除65

33循環鍊表67

34多項式的表示與運算70

習題78

數組41數組的順序存儲結構80

42規則矩陣的壓縮82

43一般稀疏矩陣的表示85

431稀疏矩陣的三列二維數組表示85

432十字鍊表93

習題94

樹與二叉樹51樹96

實用數據結構(徐士良主編書籍)

基本介紹

書籍信息

內容簡介

圖書目錄

相關詞條

熱門詞條