數(shù)據(jù)結(jié)構(gòu)學習指導與典型題解

定　價：￥23.00

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

　　朱戰(zhàn)立，教授，1982年畢業(yè)于上海復旦大學計算機科學系。曾作為訪問學者在英國曼徹斯特理工學院學習訪問半年。長期從事計算機學科的教學和科研工作。已出版了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算法和算法的時間復雜度
1.4算法設(shè)計
1.5算法書寫規(guī)范
1.6上機實習內(nèi)容規(guī)范
第2章順序存儲結(jié)構(gòu)的表.堆棧和隊列
2.1學習指導
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上機實習典型題解
第3章鏈式存儲結(jié)構(gòu)的表.堆棧和隊列
3.1學習指導
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上機實習典型題解
第4章串.數(shù)組和矩陣
4.1學習指導
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上機實習典型題解
第5章遞歸程序設(shè)計
5.1學習指導
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復雜的遞歸概念和應(yīng)用問題
5.3上機實習典型題解
第6章廣義表
6.1學習指導
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學習指導
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上機實習典型題解
第8章圖
8.1學習指導
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上機實習典型題解
第9章內(nèi)部排序
9.1學習指導
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上機實習典型題解
第10章查找
10.1學習指導
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上機實習典型題解
附錄典型試題和解答
附錄12001年西安交通大學計算機系研究生入學考題和解答
附錄22001年西安石油學院計算機系研究生入學考題和解答
附錄32001年西安交通大學計算機系本科生考題和解答
附錄42000年高等教育自學考試全國統(tǒng)一命題考題和解答
附錄52001年陜西省高等學校專升本招生考題和解答