注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)軟件與程序設(shè)計(jì)其他編程語言/工具數(shù)據(jù)結(jié)構(gòu)(C++版)

數(shù)據(jù)結(jié)構(gòu)(C++版)

數(shù)據(jù)結(jié)構(gòu)(C++版)

定 價(jià):¥36.00

作 者: 吳燦銘
出版社: 清華大學(xué)出版社
叢編項(xiàng):
標(biāo) 簽: 程序設(shè)計(jì)

ISBN: 9787302180708 出版時(shí)間: 2008-01-01 包裝: 平裝
開本: 16 頁數(shù): 323 字?jǐn)?shù):  

內(nèi)容簡介

  《數(shù)據(jù)結(jié)構(gòu)(C++版)》通過架構(gòu)清晰和易懂的表達(dá)方式將數(shù)據(jù)結(jié)構(gòu)中各種算法作最詳盡的詮釋與舉例,并利用完整的C++程序設(shè)計(jì)將各種理論加以實(shí)踐。全書共9章,包括數(shù)據(jù)結(jié)構(gòu)概述、數(shù)組和稀疏矩陣、鏈表、堆棧、隊(duì)列、樹、圖、排序、查找。為了將算法講解的清晰易懂,《數(shù)據(jù)結(jié)構(gòu)(C++版)》不盡以偽代碼來說明,而是利用C++語言來展現(xiàn),同時(shí),書中的重要理論均輔以范例程序,從而透徹理解原理的精髓。為了驗(yàn)收各章的學(xué)習(xí)成果,章后附加重點(diǎn)整理和習(xí)題,提供更多實(shí)戰(zhàn)演練的機(jī)會。《數(shù)據(jù)結(jié)構(gòu)(C++版)》適合作為計(jì)算機(jī)專業(yè)和信息專業(yè)本、專科生的數(shù)據(jù)結(jié)構(gòu)教材,也可作為參加自學(xué)考試人員和計(jì)算機(jī)應(yīng)用技術(shù)人員的自學(xué)參考書。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)(C++版)》作者簡介

圖書目錄

第1章 數(shù)據(jù)結(jié)構(gòu)概述
1.1 數(shù)據(jù)結(jié)構(gòu)簡介
1.1.1 數(shù)據(jù)與信息
1.1.2 算法
1.2 程序設(shè)計(jì)簡介
1.2.1 程序開發(fā)流程
1.2.2 結(jié)構(gòu)化程序設(shè)計(jì)
1.2.3 面向?qū)ο蟪绦蛟O(shè)計(jì)
1.2.4 數(shù)據(jù)類型
1.3 面向?qū)ο蟮母拍钆cC++語言
1.3.1 C++語言
1.3.2 類
1.3.3 繼承
1.3.4 多態(tài)
1.4 算法效率的分析
1.4.1 大O
1.4.2 大Q
1.4.3 大θ
重點(diǎn)整理
本章習(xí)題
第2章 數(shù)組和稀疏矩陣
2.1 線性表
2.1.1 線性表的定義
2.1.2 線性表的應(yīng)用
2.2 數(shù)組簡介
2.2.1 一維數(shù)組
2.2.2 二維數(shù)組
2.2.3 三維數(shù)組
2.2.4 n維數(shù)組
2.3 矩陣簡介與運(yùn)算
2.3.1 矩陣相加
2.3.2 矩陣相乘
2.3.3 轉(zhuǎn)置矩陣
2.3.4 稀疏矩陣
2.3.5 上三角形矩陣
2.3.6 下三角形矩陣
2.3.7 帶狀矩陣
2.4 數(shù)組與多項(xiàng)式
2.4.1 多項(xiàng)式簡介
2.4.2 多項(xiàng)式的加法
重點(diǎn)整理
本章習(xí)題
第3章 鏈表
3.1 指針簡介
3.1.1 指針聲明
3.1.2 動態(tài)內(nèi)存分配
3.1.3 C++語言中的動態(tài)分配與釋放
3.2 單鏈表
3.2.1 單鏈表的建立
3.2.2 單鏈表的結(jié)點(diǎn)刪除
3.2.3 單鏈表的結(jié)點(diǎn)插入
3.2.4 單鏈表的反轉(zhuǎn)
3.2.5 單鏈表的連接
3.2.6 多項(xiàng)式的表示法
3.3 循環(huán)鏈表
3.3.1 循環(huán)鏈表的定義
3.3.2 循環(huán)鏈表的結(jié)點(diǎn)插入
3.3.3 循環(huán)鏈表的結(jié)點(diǎn)刪除
3.3.4 循環(huán)鏈表的連接
3.3.5 循環(huán)鏈表與稀疏矩陣的表示法
3.4 雙向鏈表
3.4.1 雙向鏈表的定義
3.4.2 雙向鏈表的結(jié)點(diǎn)插入
3.4.3 雙向鏈表的結(jié)點(diǎn)刪除
重點(diǎn)整理
本章習(xí)題
第4章 堆棧
4.1 堆棧簡介
4.1.1 堆棧的工作原理
4.1.2 堆棧的隊(duì)列實(shí)現(xiàn)
4.1.3 堆棧的鏈表實(shí)現(xiàn)
4.2 堆棧的應(yīng)用
4.2.1 遞歸
4.2.2 河內(nèi)塔問題
4.2.3 迷宮問題
4.2.4 八皇后問題
4.3 算術(shù)表達(dá)式的求值
4.3.1 中序表示法求值
4.3.2 前序表示法求值
4.3.3 后序表示法求值
4.4 中序表達(dá)式轉(zhuǎn)換成前序和后序表達(dá)式
4.4.1 二叉樹法
4.4.2 括號法
4.4.3 堆棧法
4.5 前序和后序表達(dá)式轉(zhuǎn)換成中序表達(dá)式
4.5.1 括號法
4.5.2 堆棧法
重點(diǎn)整理
本章習(xí)題
第5章 隊(duì)列
5.1 隊(duì)列簡介
5.1.1 隊(duì)列的基本操作
5.1.2 隊(duì)列的數(shù)組實(shí)現(xiàn)
5.1.3 隊(duì)列的鏈表實(shí)現(xiàn)
5.2 隊(duì)列的應(yīng)用
5.2.1 循環(huán)隊(duì)列
5.2.2 優(yōu)先隊(duì)列
5.2.3 雙向隊(duì)列
重點(diǎn)整理
本章習(xí)題
第6章 樹
6.1 樹簡介
6.2 二叉樹簡介
6.2.1 二叉樹的定義
6.2.2 特殊二叉樹的介紹
6.3 二叉樹的存儲方式
6.3.1 二叉樹的數(shù)組表示法
6.3.2 二叉樹的鏈表表示法
6.4 二叉樹的遍歷
6.4.1 中序遍歷
6.4.2 前序遍歷
6.4.3 后序遍歷
6.4.4 二叉樹的遍歷實(shí)例
6.4.5 二元運(yùn)算樹
6.5 二叉樹的深入研究
6.5.1 排序二叉樹
6.5.2 線索二叉樹
6.5.3 索引二叉樹
6.6 樹的二叉樹表示法
6.6.1 樹轉(zhuǎn)換成二叉樹
6.6.2 二叉樹轉(zhuǎn)換成樹
6.6.3 森林轉(zhuǎn)換成二叉樹
6.6.4 二叉樹轉(zhuǎn)換成森林
6.6.5 樹與森林的遍歷
6.6.6 確定惟一二叉樹
重點(diǎn)整理
本章習(xí)題
第7章 圖
7.1 圖的簡介
7.1.1 圖的起源
7.1.2 圖的名詞術(shù)語
7.2 圖的表示法
7.2.1 鄰接矩陣法
7.2.2 鄰接表法
7.2.3 多重鄰接鏈表法
7.2.4 標(biāo)記法
7.3 圖的遍歷
7.3.1 深度優(yōu)先法
7.3.2 廣度優(yōu)先法
7.4 生成樹
7.5 最小生成樹
7.5.1 Prim算法
7.5.2 Kruskal算法
7.6 圖的最短路徑
7.6.1 單點(diǎn)對全部頂點(diǎn)的最短路徑
7.6.2 頂點(diǎn)之間的最短路徑
7.7 AOV網(wǎng)絡(luò)與拓?fù)渑判?br />7.7.1 拓?fù)渑判?br />7.7.2 AOE網(wǎng)絡(luò)
重點(diǎn)整理
本章習(xí)題
第8章 排序
8.1 排序簡介
8.1.1 排序的分類
8.1.2 排序算法的分析
8.2 內(nèi)部排序法
8.2.1 冒泡排序法
8.2.2 選擇排序法
8.2.3 插入排序法
8.2.4 希爾排序法
8.2.5 合并排序法
8.2.6 快速排序法
8.2.7 堆排序法
8.2.8 基數(shù)排序法
8.3 外部排序法
8.3.1 直接合并排序法
8.3.2 K-路合并法
8.3.3 多相合并法
重點(diǎn)整理
本章習(xí)題
第9章 查找
9.1 查找簡介
9.2 常見的查找方法
9.2.1 順序查找法
9.2.2 二分查找法
9.2.3 插值查找法
9.2.4 斐波納契查找法
9.2.5 哈希查找法
重點(diǎn)整理
本章習(xí)題

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) m.ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號