數據結構學習指導與典型題解

第1章概述
1.1數據結構課程的基本概念
1.2抽象數據類型
1.3算法和算法的時間復雜度
1.4算法設計
1.5算法書寫規(guī)范
1.6上機實習內容規(guī)范
第2章順序存儲結構的表.堆棧和隊列
2.1學習指導
2.1.1線性表
2.1.2　順序存儲結構
2.1.3順序表
2.1.4堆棧和順序堆棧
2.1.5隊列和順序循環(huán)隊列
2.1.6進一步的分析討論
2.2典型題解
2.2.1順序表及其應用
2.2.2堆棧.順序堆棧及其應用
2.2.3順序循環(huán)隊列及其應用
2.2.4順序雙向循環(huán)隊列及其應用
2.2.5順序優(yōu)先級隊列及其應用
2.3上機實習典型題解
第3章鏈式存儲結構的表.堆棧和隊列
3.1學習指導
3.1.1鏈式存儲結構
3.1.2單鏈表.單循環(huán)鏈表和雙向循環(huán)鏈表
3.1.3鏈式堆棧
3.1.4鏈式隊列
3.1.5靜態(tài)鏈表
3.1.6進一步的分析討論
3.2典型題解
3.2.1帶頭結點和不帶頭結點的單鏈表及其應用
3.2.2鏈式堆棧及其應用
3.2.3尾指針表示的單循環(huán)鏈表及其應用
3.2.4尾指針表示的鏈式隊列及其應用
3.3上機實習典型題解
第4章串.數組和矩陣
4.1學習指導
4.1.1串的定義.存儲結構和操作
4.1.2數組的定義和操作
4.1.3矩陣的壓縮存儲
4.2典型題解
4.2.1串的基本概念和應用問題
4.2.2數組的基本概念和應用問題
4.2.3特殊矩陣和稀疏矩陣的基本概念和應用問題
4.3上機實習典型題解
第5章遞歸程序設計
5.1學習指導
5.1.1遞推定義式
5.1.2遞歸算法的執(zhí)行過程
5.1.3遞歸算法的設計
5.1.4遞歸算法的效率分析
5.1.5遞歸算法到非遞歸算法的轉換
5.2典型題解
5.2.1基本的遞歸概念和遞歸算法執(zhí)行過程
5.2.2復雜的遞歸概念和應用問題
5.3上機實習典型題解
第6章廣義表
6.1學習指導
6.1.1廣義表的基本概念
6.1.2廣義表的存儲結構
6.1.3廣義表的操作實現
6.2典型題解
6.2.1基本概念題
6.2.2算法設計題
第7章樹與二叉樹
7.1學習指導
7.1.1樹的概念及有關術語
7.1.2二叉樹
7.1.3樹與森林
7.1.4哈夫曼樹及其應用
7.1.5小結
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小結
8.2典型題解
8.2.1基本內容題
8.2.2算法設計與分析題
8.3上機實習典型題解
第9章內部排序
9.1學習指導
9.1.1排序的基本概念
9.1.2插入排序
9.1.3交換排序
9.1.4選擇排序
9.1.5歸并排序
9.1.6基數排序
9.1.7小結
9.2典型題解
9.2.1基本內容題
9.2.2算法設計與分析題
9.3上機實習典型題解
第10章查找
10.1學習指導
10.1.1查找的基本概念
10.1.2線性表的查找
10.1.3樹型表的查找
10.1.4哈希表及其查找
10.1.5本章小結
10.2典型題解
10.2.1線性表查找題解
10.2.2樹型表查找題解
10.2.3哈希表查找題解
10.3上機實習典型題解
附錄典型試題和解答
附錄12001年西安交通大學計算機系研究生入學考題和解答
附錄22001年西安石油學院計算機系研究生入學考題和解答
附錄32001年西安交通大學計算機系本科生考題和解答
附錄42000年高等教育自學考試全國統(tǒng)一命題考題和解答
附錄52001年陜西省高等學校專升本招生考題和解答