目 錄
第1章 緒論習(xí)題解析 1
習(xí)題解析 1
第2章 線性表習(xí)題解析與上機指導(dǎo) 7
習(xí)題解析 7
實驗1 順序表及其基本運算 14
實驗2 在表頭插入數(shù)據(jù)元素生成單鏈表 16
實驗3 在表尾插入數(shù)據(jù)元素生成單鏈表 18
實驗4 單鏈表及其基本運算 19
實驗5 雙向循環(huán)鏈表及其基本運算 22
第3章 特殊線性表習(xí)題解析與上機指導(dǎo) 27
習(xí)題解析 27
實驗1 順序棧及其基本運算 39
實驗2 鏈棧及其基本運算 41
實驗3 循環(huán)隊列及其基本運算 43
實驗4 鏈隊列及其基本運算 45
實驗5 順序串及其基本運算 47
實驗6 鏈串及其基本運算 50
實驗7 在鏈串中求子串的運算 52
實驗8 在鏈串中插入子串的運算 54
實驗9 串的簡單模式匹配 56
實驗10 矩陣轉(zhuǎn)置 57
實驗11 矩陣的快速轉(zhuǎn)置 60
第4章 非線性數(shù)據(jù)結(jié)構(gòu)習(xí)題解析與上機指導(dǎo) 64
習(xí)題解析 64
實驗1 二叉樹的遍歷 91
實驗2 二叉樹的非遞歸遍歷 93
實驗3 二叉樹遍歷的應(yīng)用 97
實驗4 哈夫曼樹與哈夫曼編碼 100
實驗5 建立無向圖的鄰接矩陣 105
實驗6 圖的深度優(yōu)先搜索 107
實驗7 圖的廣度優(yōu)先搜索 110
實驗8 圖的連通性 114
實驗9 深度優(yōu)先生成樹 116
實驗10 廣度優(yōu)先生成樹 119
第5章 查找與排序習(xí)題解析與上機指導(dǎo) 123
習(xí)題解析 123
實驗1 順序查找 153
實驗2 折半查找 154
實驗3 分塊查找 155
實驗4 二叉排序樹 158
實驗5 哈希查找 163
實驗6 插入排序 166
實驗7 折半插入排序 168
實驗8 希爾排序 169
實驗9 冒泡排序 172
實驗10 快速排序 174
實驗11 選擇排序 176
實驗12 堆排序 178
實驗13 歸并排序 181
第6章 操作系統(tǒng)習(xí)題解析與上機指導(dǎo) 184
習(xí)題解析 184
實驗1 進程中啟動計算器子程序 205
實驗2 動態(tài)測試系統(tǒng)內(nèi)存 206
實驗3 頁置換模擬 207
實驗4 顯示文件屬性 209
實驗5 文件或文件夾復(fù)制 210
參考文獻 212