定 價:26 元
叢書名:普通高等教育“十一五”主算機類規(guī)劃教材
- 作者:戴敏 主編
- 出版時間:2008/2/1
- ISBN:9787111232018
- 出 版 社:機械工業(yè)出版社
- 中圖法分類:TP311.12
- 頁碼:249
- 紙張:膠版紙
- 版次:1
- 開本:16開
本書共分9章,主要內(nèi)容包括:算法設(shè)計與分析的基本知識,線性結(jié)構(gòu)、樹和圖等各種基本數(shù)據(jù)結(jié)構(gòu)的邏輯特點、存儲結(jié)構(gòu)、主要操作的實現(xiàn)與應(yīng)用,遞歸、查找和排序等典型算法的實現(xiàn)及應(yīng)用。本書每一章中都配有不同難度的例題和習(xí)題,幫助學(xué)生理解和掌握重點、難點問題。全書采用類c語言作為算法描述語言,各章的“簡單應(yīng)用舉例”中含有很多實用的算法實例,既是本章算法的綜合運用,也有助于培養(yǎng)學(xué)生根據(jù)求解的問題,合理選擇數(shù)據(jù)結(jié)構(gòu),應(yīng)用高級語言編寫有效算法的能力。
本書可以作為全日制高等院校計算機科學(xué)與技術(shù)專業(yè)、信息與計算科學(xué)專業(yè)、電子信息科學(xué)與技術(shù)等信息類相關(guān)專業(yè)普通本科學(xué)生的專業(yè)基礎(chǔ)課教材,也可作為廣大從事計算機軟件開發(fā)人員的參考書。為方便教師教
學(xué),本書配有教學(xué)課件,歡迎選用該書作為教材的老師索取,索取郵箱:11m7785@sina.tom。
前言
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)研究內(nèi)容
1.2 基本概念和術(shù)語
1.3 算法和算法分析
1.3.1 算法定義
1.3.2 算法分析預(yù)備知識
1.3.3 算法分析
本章小結(jié)
練習(xí)
第2章 線性表
2.1 線性表的定義
2.2 線性表的順序存儲結(jié)構(gòu)及其運算
2.2.1 線性表的順序存儲結(jié)構(gòu)
2.2.2 順序表的基本運算 前言
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)研究內(nèi)容
1.2 基本概念和術(shù)語
1.3 算法和算法分析
1.3.1 算法定義
1.3.2 算法分析預(yù)備知識
1.3.3 算法分析
本章小結(jié)
練習(xí)
第2章 線性表
2.1 線性表的定義
2.2 線性表的順序存儲結(jié)構(gòu)及其運算
2.2.1 線性表的順序存儲結(jié)構(gòu)
2.2.2 順序表的基本運算
2.3 線性表的鏈式存儲結(jié)構(gòu)及其運算
2.3.1 單鏈表及其基本運算
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.4 順序表和鏈表的比較
2.5 線性表的簡單應(yīng)用舉例
本章小結(jié)
練習(xí)
第3章 棧和隊列
3.1 棧的定義
3.2 棧的存儲結(jié)構(gòu)
3.2.1 順序棧
3.2.2 鏈式棧
3.3 棧的簡單應(yīng)用舉例
3.4 隊列定義
3.5 隊列的存儲結(jié)構(gòu)
3.5.1 循環(huán)隊列
3.5.2 鏈式隊列
3.6 隊列的簡單應(yīng)用舉例
本章小結(jié)
練習(xí)
第4章 矩陣的壓縮存儲
4.1 多維數(shù)組
4.1.1 數(shù)組的定義和操作
4.1.2 數(shù)組的順序存儲
4.2 特殊矩陣的壓縮存儲
4.2.1 對稱矩陣
4.2.2 三角矩陣
4.2.3 帶狀矩陣
4.3 稀疏矩陣的壓縮存儲
4.3.1 三元組表
4.3.2 十字鏈表
本章小結(jié)
練習(xí)
第5章 遞歸
5.1 遞歸的定義
5.2 遞歸算法的工作原理
5.3 遞歸算法的實現(xiàn)形式
5.4 遞歸算法的分類
5.4.1 尾遞歸
5.4.2 非尾遞歸
5.4.3 間接遞歸
5.5 遞歸的簡單應(yīng)用舉例
本章小結(jié)
練習(xí)
第6章 樹與二叉樹
6.1 樹的基本概念
6.1.1 樹的定義及相關(guān)術(shù)語
6.1.2 樹的表示方法
6.1.3 樹的性質(zhì)
6.1.4 樹的存儲結(jié)構(gòu)
6.2 二叉樹
6.2.1 二叉樹的定義
……
第7章 圖
第8章 查找
第9章 排序
參考文獻