資料結構(C語言版)應該掌握到什麼程度?

2021-07-24 01:53:27 字數 1732 閱讀 4272

課堂上老師教學的內容基本上都是針對課本教材內容展開的,較少有關展開知識,所以資料結構掌握到底應該到什麼樣的程度呢?能否推薦一些課外延伸但是難度在教材範圍之內或稍有提高的輔導資料,希望實用性強,不是競賽類的。

這是我們的教材目錄,不知為何串和陣列與廣義表兩章直接跳過了.....

第1章緒論1

1.1什麼是資料結構1

1.2基本概念和

術語41.3抽象資料型別的表示與實現9

1.4演算法和演算法分析13

1.4.1演算法13

1.4.2演算法設計的要求13

1.4.3演算法效率的度量14

1.4.4演算法的儲存空間需求17

第2章線性表18

2.1線性表的型別定義18

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

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

2.3.1線性鍊錶27

2.3.2迴圈鍊錶35

2.3.3雙向鍊錶35

2.4一元多項式的表示及相加39

第3章棧和佇列44

3.1棧44

3.1.1抽象資料型別棧的定義44

3.1.2棧的表示和實現45

3.2棧的應用舉例48

3?2?1數制轉換48

3?2?2括號匹配的檢驗49

3?2?3行編輯程式49

3?2?4迷宮求解50

3?2?5表示式求值52

**3.3棧與遞迴的實現54

3.4佇列58

3.4.1抽象資料型別佇列的定義58

3.4.2鏈佇列——佇列的鏈式表示和實現60

3.4.3迴圈佇列——佇列的順序表示和實現63

**3.5離散事件模擬65

第4章串70

4.1串型別的定義70

4.2串的表示和實現72

4.2.1定長順序儲存表示73

4.2.2堆分配儲存表示75

4?2?3串的塊鏈儲存表示78

**4?3串的模式匹配演算法79

4.3.1求子串位置的定位函式index(s,t,pos)79

4.3.2模式匹配的一種改進演算法80

4.4串操作應用舉例84

4.4.1文字編輯84

4.4.2建立詞索引表86

第5章陣列和廣義表90

5.1陣列的定義90

5.2陣列的順序表示和實現91

5.3矩陣的壓縮儲存95

5.3.1特殊矩陣95

5.3.2稀疏矩陣96

5.4廣義表的定義106

5.5廣義表的儲存結構109

**5.6m元多項式的表示110

**5.7廣義表的遞迴演算法112

5.7.1求廣義表的深度113

5.7.2複製廣義表115.7.3建立廣義表的儲存結構115

第6章樹和二叉樹118

6.1樹的定義和基本術語118

6.2二叉樹121

6.2.1二叉樹的定義121

6.2.2二叉樹的性質123

6.2.3二叉樹的儲存結構126

6.3遍歷二叉樹和線索二叉樹128

6.3.1遍歷二叉樹128

6.3.2線索二叉樹132

6.4樹和森林135

6.4.1樹的儲存結構135

6.4.2森林與二叉樹的轉換137

6.4.3樹和森林的遍歷138

**6.5樹與等價問題139

6.6赫夫曼樹及其應用144

6.6.1最優二叉樹(赫夫曼樹)144

資料結構(C語言版)

用棧實現數字的進製轉換 10轉8 棧 限定只能在表尾進行插入或者刪除操作的線性表 特點 先進後出 儲存表示方法 順序棧和鏈棧 本文用的順序棧 實現 readonly name code class c include include define stack init size 100 儲存空間初始...

《資料結構(C語言版)》綜述

第一章 緒論 將於4月20日學習完畢,含課後題以及資料練習題 1.1什麼是資料結構 1.2基本概念和術語 1.3抽象資料結構型別的表示與實現 1.4演算法和演算法分析 1.4.1演算法 1.4.2演算法設計的要求 1.4.3演算法效率的度量 第二章 線性表 2.1線性表的型別定義 2.2線性表的順序...

讀資料結構(C語言版)

資料 資料是對現實世界物質的符號表示,在計算機中的意思是能輸入到計算機中進行計算處理的符號為資料 實現是客觀世界在計算機中的表示方式,是程式加工的原材料。資料可以是聲音,文件 資料元素 組成資料的基本構成單位,通常以結構化的形式出現,比如一本書的書目資訊,包含作者,書名,出版刊號,出版社這些資料項,...