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