數(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章順序存儲(chǔ)結(jié)構(gòu)的表.堆棧和隊(duì)列
2.1學(xué)習(xí)指導(dǎo)
2.1.1線性表
2.1.2　順序存儲(chǔ)結(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)先級(jí)隊(duì)列及其應(yīng)用
2.3上機(jī)實(shí)習(xí)典型題解
第3章鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的表.堆棧和隊(duì)列
3.1學(xué)習(xí)指導(dǎo)
3.1.1鏈?zhǔn)酱鎯?chǔ)結(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串的定義.存儲(chǔ)結(jié)構(gòu)和操作
4.1.2數(shù)組的定義和操作
4.1.3矩陣的壓縮存儲(chǔ)
4.2典型題解
4.2.1串的基本概念和應(yīng)用問(wèn)題
4.2.2數(shù)組的基本概念和應(yīng)用問(wèn)題
4.2.3特殊矩陣和稀疏矩陣的基本概念和應(yīng)用問(wèn)題
4.3上機(jī)實(shí)習(xí)典型題解
第5章遞歸程序設(shè)計(jì)
5.1學(xué)習(xí)指導(dǎo)
5.1.1遞推定義式
5.1.2遞歸算法的執(zhí)行過(guò)程
5.1.3遞歸算法的設(shè)計(jì)
5.1.4遞歸算法的效率分析
5.1.5遞歸算法到非遞歸算法的轉(zhuǎn)換
5.2典型題解
5.2.1基本的遞歸概念和遞歸算法執(zhí)行過(guò)程
5.2.2復(fù)雜的遞歸概念和應(yīng)用問(wèn)題
5.3上機(jī)實(shí)習(xí)典型題解
第6章廣義表
6.1學(xué)習(xí)指導(dǎo)
6.1.1廣義表的基本概念
6.1.2廣義表的存儲(chǔ)結(jié)構(gòu)
6.1.3廣義表的操作實(shí)現(xiàn)
6.2典型題解
6.2.1基本概念題
6.2.2算法設(shè)計(jì)題
第7章樹(shù)與二叉樹(shù)
7.1學(xué)習(xí)指導(dǎo)
7.1.1樹(shù)的概念及有關(guān)術(shù)語(yǔ)
7.1.2二叉樹(shù)
7.1.3樹(shù)與森林
7.1.4哈夫曼樹(shù)及其應(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圖的存儲(chǔ)結(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樹(shù)型表的查找
10.1.4哈希表及其查找
10.1.5本章小結(jié)
10.2典型題解
10.2.1線性表查找題解
10.2.2樹(shù)型表查找題解
10.2.3哈希表查找題解
10.3上機(jī)實(shí)習(xí)典型題解
附錄典型試題和解答
附錄12001年西安交通大學(xué)計(jì)算機(jī)系研究生入學(xué)考題和解答
附錄22001年西安石油學(xué)院計(jì)算機(jī)系研究生入學(xué)考題和解答
附錄32001年西安交通大學(xué)計(jì)算機(jī)系本科生考題和解答
附錄42000年高等教育自學(xué)考試全國(guó)統(tǒng)一命題考題和解答
附錄52001年陜西省高等學(xué)校專升本招生考題和解答