本書是針對清華大學出版社出版的《數(shù)據(jù)結構》(秦玉平和馬靖善主編)一書編寫的輔導教材。本書對教材中的所有習題都做了分析和解答,題目分為單選題、判斷題、算法填空題、計算操作題和算法設計題五種類型。針對教學重點和難點,根據(jù)教材內容給出了十六組實驗題目。另外,本書給出了程序員考試和研究生入學考試的樣題和答案,便于學生的復習。本書內容豐富,講解通俗易懂,具有很強的實用性。
特點:
本書遵循數(shù)據(jù)結構課程的教學大綱的要求。從內容上分為13章:
第1章是概述,討論數(shù)據(jù)結構的基本概念及相關題解;
第2章是順序表,討論基本順序表即向量、棧和隊列的基本內容及相關題解;
第3章是鏈表,討論各種鏈表的基本內容及相關題解;
第4章是串,討論串的基本內容及相關題解;
第5章是數(shù)組和稀疏矩陣,討論數(shù)組和稀疏矩陣的基本內容及相關題解;
第6章是遞歸,討論基本遞歸設計方法及相關題解;
第7章是廣義表,討論廣義表的基本內容及相關題解;
第8章是樹形結構,討論樹和二叉樹的基本內容及相關題解;
第9章是圖,討論圖的基本內容及相關題解;
第10章是查找,討論基本查找方法及相關題解;
第11章是內排序,討論基本內排序方法及相關題解;
第l 2章是文件,討論基本文件組織結構及相關題解;
第13章是外排序,討論基本外排序方法及相關題解。
李春葆:數(shù)據(jù)結構習題與解析(C語言版),很好的習題,有詳細答案。
目錄:
第1章 概述
1. 1 基本概念
1. 1. 1 數(shù)據(jù)結構
1. 1. 2 存儲方式
1. 1. 3 算法及評價
1. 2 基本題
1. 2. 1 選擇題
1. 2. 2 填空題
1. 3 習題解析
第2章 順序表
2. 1 基本概念和運算
2. 1. 1 向量
2. 1. 2 棧
2. 1. 3 隊列
2. 2 基本題
2. 2. 1 選擇題
2. 2. 2 填空題
2. 3 習題解析
2. 3. 1 向量
2. 3. 2 棧
2. 3. 3 隊列
第3章 鏈表
3 .1 基本概念和運算
3. 1. 1 單鏈表
3. 1. 2 雙鏈表
3. 2 基本題
3. 2. 1 選擇題
3. 2. 2 填空題
3. 3 習題解析
3. 3. 1 單鏈表
3. 3. 2 雙鏈表
第4章 串
4. 1 串的存儲及其運算
4. 1. 1 順序存儲及其基本運算
4. 1. 2 鏈接存儲及其基本運算
4. 2 基本題
4. 2. 1 選擇題
4. 2. 2 填空題
4. 3 習題解析
第5章 數(shù)組和稀疏矩陣
5. 1 基本概念和運算
5. 1. 1 多維數(shù)組
5. 1. 2 稀疏矩陣
5. 2 基本題
5. 2. 1 選擇題
5. 2. 2 填空題
5. 3 習題解析
第6章 廣義表
6. 1 廣義表的表示及其運算
6. 1. 1 廣義表的表示
6. 1. 2 廣義表的基本運算
6. 2 基本題
6. 2. 1 選擇題
6. 2. 2 填空題
6. 3 習題解析
第7章 速歸
7. 1 遞歸設計方法
7. 1. 1 遞歸模型
7. 1. 2 遞歸的執(zhí)行過程
7. 1. 3 遞歸設計
7. 1. 4 遞歸到非遞歸的轉換
7. 2 基本題
7. 2. 1 選擇題
7. 2. 2 填空題
7. 3 習題解析
第8章 樹形結構
8. 1 基本概念和運算
8. 1. 1 樹
8. 1. 2 二叉樹
8. 1. 3 二叉排序樹
8. 1. 4 樹和森林
8. 1. 5 huffman樹
8. 2 基本題
8. 2. 1 選擇題
8. 2. 2 填空題
8. 3 習題解析
第9章 圖
9. 1 圖的存儲及其運算
9. 1. 1 圖的基本術語