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

定　價：￥23.00

作　者：	朱戰(zhàn)立，張選平編著
出版社：	西安交通大學(xué)出版社
叢編項：	21世紀大學(xué)課程輔導(dǎo)叢書
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787560515014	出版時間：	2002-03-01	包裝：	膠版紙
開本：	小16開	頁數(shù)：	306	字數(shù)：

內(nèi)容簡介

　　計算機是廣泛使用的工具，數(shù)據(jù)結(jié)構(gòu)課程是學(xué)習(xí)計算機軟件設(shè)計的基礎(chǔ)課程。本書是作者在長期教學(xué)經(jīng)驗積累的基礎(chǔ)上精心編著的數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)參考書。全書共分10章，各章主要由學(xué)習(xí)指導(dǎo)、典型題解和上機學(xué)習(xí)實習(xí)題解三部分組成。學(xué)習(xí)指導(dǎo)部分綜述該章的學(xué)習(xí)要點；典型題解部分的例題是作者精心編選的，具有典型意義；上機實習(xí)題解部分是專為解決學(xué)生感覺完成上機實習(xí)題比較困難，以及自學(xué)學(xué)生上機實習(xí)不能保證而設(shè)計的。另外，附錄中收錄了一些本科生、研究生和自學(xué)考試的試卷。書中的算法用C語言描述。本書是計算機本科和?？茖W(xué)生、報考計算機專業(yè)碩士研究生的考生、參加國家高等教育自學(xué)考試的考生、參加高等學(xué)校專升本考試的考生、參加計算機等級三級和四級考試的考生的非常適宜的學(xué)習(xí)參考書。

作者簡介

　　朱戰(zhàn)立，教授，1982年畢業(yè)于上海復(fù)旦大學(xué)計算機科學(xué)系。曾作為訪問學(xué)者在英國曼徹斯特理工學(xué)院學(xué)習(xí)訪問半年。長期從事計算機學(xué)科的教學(xué)和科研工作。已出版了3本教材和1本專著，發(fā)表論文20多篇。已出版的數(shù)據(jù)結(jié)構(gòu)教材有：《數(shù)據(jù)結(jié)構(gòu)——使用C語言》第1版和第2版，《數(shù)據(jù)結(jié)構(gòu)——使用C++語言》。其中，前兩本教材獲部級優(yōu)秀教材三等獎。

圖書目錄

第1章概述
1.1數(shù)據(jù)結(jié)構(gòu)課程的基本概念
1.2抽象數(shù)據(jù)類型
1.3算法和算法的時間復(fù)雜度
1.4算法設(shè)計
1.5算法書寫規(guī)范
1.6上機實習(xí)內(nèi)容規(guī)范
第2章順序存儲結(jié)構(gòu)的表.堆棧和隊列
2.1學(xué)習(xí)指導(dǎo)
2.1.1線性表
2.1.2　順序存儲結(jié)構(gòu)
2.1.3順序表
2.1.4堆棧和順序堆棧
2.1.5隊列和順序循環(huán)隊列
2.1.6進一步的分析討論
2.2典型題解
2.2.1順序表及其應(yīng)用
2.2.2堆棧.順序堆棧及其應(yīng)用
2.2.3順序循環(huán)隊列及其應(yīng)用
2.2.4順序雙向循環(huán)隊列及其應(yīng)用
2.2.5順序優(yōu)先級隊列及其應(yīng)用
2.3上機實習(xí)典型題解
第3章鏈式存儲結(jié)構(gòu)的表.堆棧和隊列
3.1學(xué)習(xí)指導(dǎo)
3.1.1鏈式存儲結(jié)構(gòu)
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帶頭結(jié)點和不帶頭結(jié)點的單鏈表及其應(yīng)用
3.2.2鏈式堆棧及其應(yīng)用
3.2.3尾指針表示的單循環(huán)鏈表及其應(yīng)用
3.2.4尾指針表示的鏈式隊列及其應(yīng)用
3.3上機實習(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上機實習(xí)典型題解
第5章遞歸程序設(shè)計
5.1學(xué)習(xí)指導(dǎo)
5.1.1遞推定義式
5.1.2遞歸算法的執(zhí)行過程
5.1.3遞歸算法的設(shè)計
5.1.4遞歸算法的效率分析
5.1.5遞歸算法到非遞歸算法的轉(zhuǎn)換
5.2典型題解
5.2.1基本的遞歸概念和遞歸算法執(zhí)行過程
5.2.2復(fù)雜的遞歸概念和應(yīng)用問題
5.3上機實習(xí)典型題解
第6章廣義表
6.1學(xué)習(xí)指導(dǎo)
6.1.1廣義表的基本概念
6.1.2廣義表的存儲結(jié)構(gòu)
6.1.3廣義表的操作實現(xiàn)
6.2典型題解
6.2.1基本概念題
6.2.2算法設(shè)計題
第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è)計與分析題
7.3上機實習(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è)計與分析題
8.3上機實習(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è)計與分析題
9.3上機實習(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上機實習(xí)典型題解
附錄典型試題和解答
附錄12001年西安交通大學(xué)計算機系研究生入學(xué)考題和解答
附錄22001年西安石油學(xué)院計算機系研究生入學(xué)考題和解答
附錄32001年西安交通大學(xué)計算機系本科生考題和解答
附錄42000年高等教育自學(xué)考試全國統(tǒng)一命題考題和解答
附錄52001年陜西省高等學(xué)校專升本招生考題和解答