數據結構（C++版）學習輔導與實驗指導

圖書簡介

本書是作者積多年講授“數據結構”課程及指導學生實驗的教學經驗編寫而成的，與清華大學出版社出版的《數據結構（C++版）》教材相配套，主要內容由3個模組組成：第一個模組是本章導學，包括知識結構圖、學習要點、本章重點、本章難點、重點整理和重點難點釋疑6個子模組；第二個模組是習題解析，包括課後習題講解和學習自測兩個子模組；第三個模組是實驗指導，包括驗證實驗、設計實驗和綜合實驗3個子模組。最後在附錄中給出了實驗報告和課程設計報告的一般格式。

本書可以配合《數據結構（C++版）》教材使用，起到銜接課堂教學和指導實驗教學的作用，可作為高等院校本專科學生學習“數據結構”課程的參考教材，也可作為研究生入學考試的輔導教材，對於從事計算機軟體開發和套用的工程技術人員也具有一定的參考價值。

圖書目錄

第一篇學習輔導

第1章緒論1

1.1本章導學1

1.2重點難點釋疑5

1.2.1信息、數據與結構5

1.2.2數據結構、數據類型和抽象數據類型5

1.2.3邏輯結構與存儲結構6

1.2.4如何選擇或設計數據結構7

1.2.5問題、算法與程式7

1.2.6算法設計的一般原則8

1.2.7算法時間複雜度的分析方法9

1.3習題解析10

1.3.1課後習題講解10

1.3.2學習自測及答案15

第2章線性表17

2.1本章導學17

2.2重點難點釋疑19

2.2.1存儲結構與存取結構19

2.2.2頭指針、尾標誌、開始結點與頭結點19

2.2.3帶頭結點的單鍊表與不帶頭結點的單鍊表

的區別20

2.2.4單鍊表算法的設計技巧22

2.2.5有序單鍊表的算法設計技巧25

2.2.6循環鍊表的算法設計技巧27

2.2.7用單鍊表實現集合的操作27

2.3習題解析30

2.3.1課後習題講解30

2.3.2學習自測及答案38

第3章特殊線性表——棧、佇列和串43

3.1本章導學43

3.2重點難點釋疑45

3.2.1淺析棧的操作特性45

3.2.2遞歸算法轉換為非遞歸算法45

3.2.3循環佇列中隊空和隊滿的判定方法47

3.2.4如何利用循環鍊表實現佇列的操作49

3.2.5模式匹配KMP算法中求next數組的算法49

3.3習題解析50

3.3.1課後習題講解50

3.3.2學習自測及答案56

數據結構（C++版）學習輔導與實驗指導目錄

第4章廣義線性表——多維數組和廣義表59

4.1本章導學59

4.2重點難點釋疑61

4.2.1特殊矩陣壓縮存儲後存儲位置的計算61

數據結構（C++版）學習輔導與實驗指導

基本介紹

圖書簡介

圖書目錄

相關詞條

熱門詞條