數(shù)據(jù)結構與算法習題解答及實驗指導

出版說明
前言
第1篇　學習指導與習題解答
第1章　緒論
　1.1　重點與難點
　1.1.1　基本概念
1.1.2　算法及其分析
　1.2　典型題分析
1.2.1　選擇題
1.2.2　判斷題
1.2.3　填空題
1.3　課后習題解答
1.3.1　選擇題
1.3.2　判斷題
1.3.3　簡答題
1.4　單元練習題
第2章　線性表
　2.1　重點與難點
2.1.1　基本概念
2.1.2　順序表及運算
2.1.3　鏈表及運算
2.2　典型題分析
2.2.1　選擇題
2.2.2　判斷題
2.2.3　填空題
　　2.2.4　簡答題
2.2.5　算法設計題
2.3　課后習題解答
2.3.1　選擇題
2.3.2　判斷題
2.3.3　算法設計題
2.4　單元練習題
2.4.1　選擇題
2.4.2　判斷題
2.4.3　填空題
2.4.4　簡答題
2.4.5　算法設計題
第3章　棧和隊列
3.1　重點與難點
3.1.1　基本概念
3.1.2　棧
3.1.3　隊列
3.2　典型題分析
3.2.1　選擇題
3.2.2　判斷題
3.2.3　填空題
3.2.4　簡答題
3.2.5　算法設計題
3.3　課后習題解答
3.3.1　選擇題
3.3.2　判斷題
　3.3.3　簡答題
3.3.4　算法設計題
3.4　單元練習題
3.4.1　選擇題
3.4.2　判斷題
3.4.3　填空題
3.4.4　簡答題
3.4.5　算法設計題
第4章　字符串及線性結構的擴展
4.1　重點與難點
4.1.1　基本概念
4.1.2　字符串
4.1.3　數(shù)組
4.1.4　廣義表
4.2　典型題分析
4.2.1　選擇題
4.2.2　判斷題
4.2.3　填空題
4.2.4　簡答題
4.2.5　算法設計題
4.3　課后習題解答
4.3.1　選擇題
4.3.2　判斷題
4.3.3　簡答題
4.3.4　算法設計題
4.4　單元練習題
4.4.1　選擇題
4.4.2　判斷題
4.4.3　填空題
4.4.4　簡答題
4.4.5　算法設計題
第5章　樹結構
5.1　重點與難點
5.1.1　基本概念
5.1.2　二叉樹
5.1.3　哈夫曼樹及哈夫曼編碼
5.1.4　樹
5.1.5　樹和森林的遍歷
5.2　典型題分析
5.2.1　選擇題
5.2.2　判斷題
5.2.3　填空題
5.2.4　簡答題
5.2.5　算法設計題
5.3　課后習題解答
5.3.1　選擇題
5.3.2　判斷題
5.3.3　簡答題
5.3.4　算法設計題
5.4　單元練習題
　　5.4.1　選擇題
　5.4.2　判斷題
5.4.3　填空題
5.4.4　簡答題
5.4.5　算法設計題
第6章　圖結構
　6.1　重點與難點
6.1.1　基本概念
　　6.1.2　圖的存儲結構
6.1.3　圖的遍歷
6.1.4　圖的主要應用
6.2　典型題分析
　　6.2.1　選擇題
6.2.2　判斷題
6.2.3　填空題
6.2.4　簡答題
6.2.5　算法設計題
　6.3　課后習題解答
　6.3.1　選擇題
6.3.2　判斷題
6.3.3　簡答題
6.3.4　算法設計題
6.4　單元練習題
6.4.1　選擇題
6.4.2　判斷題
6.4.3　填空題
6.4.4　簡答題
6.4.5　算法設計題
第7章　查找
7.1　重點與難點
7.1.1　基本概念
7.1.2　線性表查找
7.1.3　樹表查找
7.1.4　散列表
7.2　典型題分析
7.2.1　選擇題
7.2.2　判斷題
7.2.3　填空題
7.2.4　簡答題
7.2.5　算法設計題
7.3　課后習題解答
7.3.1　選擇題
7.3.2　判斷題
7.3.3　簡答題
7.3.4　算法設計題
7.4　單元練習題
　　7.4.1　選擇題
7.4.2　判斷題
　　7.4.3　填空題
　　7.4.4　簡答題
7.4.5　算法設計題
第8章　排序
　8.1　重點與難點
8.1.1　基本概念
8.1.2　插入排序
8.1.3　交換排序
8.1.4　選擇排序
8.1.5　歸并排序
8.1.6　鏈式基數(shù)排序
8.2　典型題分析
　　8.2.1　選擇題
8.2.2　判斷題
8.2.3　填空題
8.2.4　簡答題
8.2.5　算法設計題
8.3　課后習題解答
　　8.3.1　選擇題
8.3.2　判斷題
　　8.3.3　簡答題
　8.3.4　算法設計題
8.4　單元練習題
　　8.4.1　選擇題
　8.4.2　判斷題
8.4.3　填空題
　8.4.4　簡答題
　　8.4.5　算法設計題
第9章　模擬試題
　模擬試題一（?？扑剑?br />模擬試題二（?？扑剑?br />模擬試題三（?？扑剑?br />模擬試題四（本科水平）
　模擬試題五（本科水平）
模擬試題六（本科水平）
　模擬試題七（研究生入學考試水平）
模擬試題八（研究生入學考試水平）
第2篇　實驗指導與課程設計
第10章　實驗題目
　10.1　線性表的應用
10.1.1　約瑟夫環(huán)問題
　　10.1.2　一元多項式運算
10.2　棧和隊列的應用
　　10.2.1　模擬停車場管理
　10.2.2　算術表達式求值
10.3　串和數(shù)組的應用
　10.3.1　格式化文本
　　10.3.2　稀疏矩陣的運算
10.4　樹及其應用
　　10.4.1　哈夫曼編碼/譯碼器
　10.4.2　二叉樹遍歷
10.5　圖及其應用
　　10.5.1　校園導游程序
　10.5.2　教學計劃編排
10.6　查找的應用
　　10.6.1　職工信息檢索系統(tǒng)
　10.6.2　個人圖書管理系統(tǒng)
10.7　排序的應用
第11章　實驗報告規(guī)范
11.1　數(shù)據(jù)結構實驗概述
　11.2　實驗步驟
11.3　實驗報告規(guī)范及樣例
　　11.3.1　實驗報告規(guī)范
11.3.2　實驗報告樣例
附錄　模擬試題參考答案
模擬試題一
模擬試題二
模擬試題三
模擬試題四
模擬試題五
模擬試題六
模擬試題七
模擬試題八
參考文獻