數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與典型題解

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