數據結構(C++語言版) 王曉東

數據結構(C++語言版)

庫存:4
開本:
頁數:278
出版時間:2008年12月
新舊程度:二手舊書
作者:王曉東
出版社:科學出版社
ISBN:9787030230072

定   價:¥32
促銷價:¥12.8

收藏

服務承諾:正品保證 按時發貨 極速退款 七天無理由退換

你可能還需要買

出版社:科學出版社
包裝:
頁數:278
IBSN:9787030230072
開本:
字數:
版次:
出版時間:2008年12月
用紙:
書名:數據結構(C++語言版)
學長二手書店的橫幅
編輯推薦

本書是在國家精品課程“算法與數據結構”的建設過程中,以ACM和IEEE/CS Computing Curricula 2005課程體系及教育部計算機科學與技術教學指導委員會發布的“高等學校計算機科學與技術本科專業規范”中關于算法與數據結構的知識結構和體系為依據編寫而成。全書共分12章,具體內容包括數據結構與算法概論、線性表、排序與選擇、二叉搜索樹、并查集等。該書可供各大專院校作為教材使用,也可供從事相關工作的人員作為參考用書使用。

內容簡介

本書以ACM和IEEE/CS Computing Curricula 2005課程體系,以及教育部計算機科學與技術教學指導委員會發布的“高等學校計算機科學與技術本科專業規范”中制定的關于數據結構和算法設計與分析的知識結構和體系為依據,以基本數據結構和抽象數據類型為知識單元編寫而成。全書共分12章,涵蓋cc2005課程體系中有關算法與數據結構的知識結構和體系的重要內容,包括數據結構與算法概論,線性表,棧,隊列,集合,排序與選擇,樹,二叉搜索樹,堆與優先隊列,散列,并查集,圖與相關算法。
全書采用面向對象的C++語言作為描述語言,內容豐富,敘述簡明,理論與實踐并重,每章設計有應用舉例和數據結構與算法實驗題,并為任課教師免費提供電子課件和課程實驗用數據。
本書可作為高等學校計算機、電子信息、信息與計算科學、信息管理與信息系統等專業數據結構課程教材,也適合工程技術人員和自學者學習參考。

作者簡介

暫無內容

目錄
前言
第1章 數據結構與算法概論
1.1 算法及其復雜性的概念
1.1.1 算法與程序
1.1.2 算法復雜性的概念
1.1.3 算法復雜性的漸近性態
1.2 數據結構與抽象數據類型
1.3 用C++描述數據結構與算法
1.3.1 指針和引用
1.3.2 函數與參數傳遞
1.3.3 C++的類
1.3.4 類的對象
1.3.5 模板
1.3.6 動態存儲分配
1.4 遞歸
1.5 應用舉例
習題1
實驗1
實驗題1.1 實系數復變多項式問題
實驗題1.2 平面幾何問題
實驗題1.3 m進制數問題
第2章 線性表
2.1 表的基本概念
2.2 用數組實現表
2.3 用指針實現表
2.4 用間接尋址方法實現表
2.5 用游標實現表
2.6 循環鏈表
2.7 雙鏈表
2.8 表的搜索游標
2.9 應用舉例
習題2
實驗2
實驗題2.1 實系數一元多項式問題
實驗題2.2 Josephus排列問題1
實驗題2.3 向量分類問題
實驗題2.4 條形圖輪廓問題
實驗題2.5 Josephus排列問題2
第3章 棧
3.1 棧的基本概念
3.2 用數組實現棧
3.3 用指針實現棧
3.4 應用舉例
習題3
實驗3
實驗題3.1 車皮編序問題
實驗題3.2 單柱Hanoi塔問題
實驗題3.3 多棧模擬問題
實驗題3.4 親兄弟問題
第4章 隊列
4.1 隊列的基本概念
4.2 用指針實現隊列
4.3 用循環數組實現隊列
4.4 應用舉例
習題4
實驗4
實驗題4.1 組隊列問題
實驗題4.2 雙棧隊列問題
實驗題4.3 猴子分桃問題
實驗題4.4 逆序表問題
第5章 集合
5.1 集合的基本概念
5.2 抽象數據類型集合
5.3 用位向量實現集合
5.4 用鏈表實現集合
5.5 應用舉例
習題5
實驗5
實驗題5.1 半數集問題
第6章 排序與選擇
6.1 簡單排序算法
6.1.1 冒泡排序算法
6.1.2 插入排序算法
6.1.3 選擇排序算法
6.1.4 簡單排序算法的計算復雜性
6.2 快速排序算法
6.2.1 算法基本思想及實現
6.2.2 算法性能分析
6.2.3 隨機快速排序算法
6.3 合并排序算法
6.3.1 算法基本思想及實現
6.3.2 消除遞歸
6.3.3 自然合并排序算法
6.4 線性時間排序算法
6.4.1 計數排序算法
6.4.2 桶排序算法
6.5 中位數與第k小元素
6.5.1 平均情況下的線性時間選擇算法
6.5.2 最壞情況下的線性時間選擇算法
6.6 應用舉例
習題6
實驗6
實驗題6.1 交換排序問題
實驗題6.2 DNA排序問題
實驗題6.3 輸油管道問題
實驗題6.4 最優服務次序問題
第7章 樹
7.1 樹的定義
7.2 樹的遍歷
7.3 樹的表示法
7.3.1 父結點數組表示法
7.3.2 兒子鏈表表示法
7.3.3 左兒子右兄弟表示法
7.4 二叉樹的基本概念
7.5 二叉樹的運算
7.6 二叉樹的實現
7.6.1 二叉樹的順序存儲結構
7.6.2 二叉樹的結點度表示法
7.6.3 用指針實現二叉樹
7.7 線索二叉樹
7.8 應用舉例
習題7
實驗7
實驗題7.1 層序列表問題
實驗題7.2 最近公共祖先問題
實驗題7.3 子樹問題-
實驗題7.4 同構二叉樹問題
實驗題7.5 后序中序遍歷問題
第8章 二叉搜索樹
8.1 有序集與二叉搜索樹
8.1.1 抽象數據類型字典
8.1.2 用數組實現字典
8.1.3 二叉搜索樹的基本概念
8.2 實現二叉搜索樹
8.3 平衡的二叉搜索樹AVL樹
8.3.1 AVL樹的定義和性質
8.3.2 旋轉變換
8.3.3 AVL樹的插入與重平衡運算
8.3.4 AVL樹的刪除與重平衡運算
8.4 應用舉例
習題8
實驗8
實驗題8.1 裝箱問題
實驗題8.2 電路板連線問題
實驗題8.3 辭典問題
第9章 堆與優先隊列
9.1 優先隊列的基本概念
9.2 用字典實現優先隊列
9.3 優先級樹和堆
9.4 用數組實現堆
9.5 可并優先隊列
9.5.1 左偏樹的定義
9.5.2 用左偏樹實現可并優先隊列
9.6 應用舉例
習題9
實驗9
實驗題9.1 區間相交問題
實驗題9.2 整數字典問題
實驗題9.3 最小權語言問題
實驗題9.4 二叉搜索堆問題
實驗題9.5 區間覆蓋問題
第10章 散列
10.1 抽象數據類型符號表
10.2 開散列
10.3 閉散列
10.4 散列函數的效率
10.5 重新散列
10.6 應用舉例
習題10
實驗10
實驗題10.1 偽隨機排列問題
實驗題10.2 字符串散列問題
實驗題10.3 英文文本分析問題
實驗題10.4 最長模式串問題
第11章 并查集
11.1 并查集的基本概念
11.2 用父結點數組實現并查集
11.3 應用舉例
習題11
實驗11
實驗題11.1 二進制方程問題
實驗題11.2 網絡連通問題
實驗題11.3 朋友問題
實驗題11.4 等價類劃分問題
第12章 圖
12.1 圖的基本概念
12.2 抽象數據類型圖
12.3 圖的表示法
12.3.1 鄰接矩陣表示法
12.3.2 鄰接表表示法
12.3.3 緊縮鄰接表
12.4 用鄰接矩陣實現圖
12.4.1 用鄰接矩陣實現賦權有向圖
12.4.2 用鄰接矩陣實現賦權無向圖
12.4.3 用鄰接矩陣實現有向圖
12.4.4 用鄰接矩陣實現無向圖
12.5 用鄰接表實現圖
12.5.1 鄰接表基類
12.5.2 用鄰接表實現有向圖
12.5.3 用鄰接表實現無向圖
12.5.4 用鄰接表實現賦權有向圖
12.5.5 用鄰接表實現賦權無向圖
12.6 圖的遍歷
12.6.1 圖的搜索游標
12.6.2 廣度優先搜索
12.6.3 深度優先搜索
12.7 最短路徑算法
12.7.1 單源最短路徑算法
12.7.2 Bellman-Ford最短路徑算法
12.7.3 所有頂點對之間的最短路徑算法
12.8 最小支撐樹
12.8.1 最小支撐樹性質
12.8.2 最小支撐樹的Prim算法
12.8.3 最小支撐樹的Kruskal算法
12.9 圖匹配算法
12.10 應用舉例
習題12
實驗12
實驗題12.1 圖的二著色問題
實驗題12.2 賦權有向圖中心問題
實驗題12.3 最長簡單路徑問題
實驗題12.4 計算機網絡問題
實驗題12.5 差分約束問題
實驗題12.6 有截止時間的工作排序問題
實驗題12.7 無向圖的連通分支問題
參考文獻
節選
第1章 數據結梅與算法概論
1.1 算法及其復雜性的概念
1.1.1 算法與程序
對于計算機科學來說,算法(algorithm)的概念至關重要。例如,在大型軟件系統的開發中,設計出有效的算法將起決定性的作用。
算法是由若干條指令組成的有窮序列,且滿足下述幾條性質:
(1)輸入:有若干個由外部提供的量作為算法的輸入。
(2)輸出:算法產生至少一個量作為輸出。
(3)確定性:組成算法的每條指令是清晰、無歧義的。
(4)有限性:算法中每條指令的執行次數有限,執行每條指令的時間也是有限的。
程序(program)是算法用某種程序設計語言的具體實現。程序可以不滿足算法的性質(4)。例如,操作系統,它是一個在無限循環中執行的程序,因而不是一個算法。然而可把操作系統的各種任務看成是一些單獨的問題,每一個問題由操作系統中的一個子程序通過特定的算法來實現。該子程序得到輸出結果后便終止。
1.1.2 算法復雜性的概念
一個算法復雜性的高低體現在運行該算法需要多少計算機資源。所需要的資源越多,算法的復雜性越高。所需要的資源越少,算法的復雜性就越低。最重要的計算機的資源是時間資源和空間資源。因此,算法的復雜性有時間復雜性和空間復雜性之分。對于任意給定的問題,設計出復雜性盡可能低的算法是算法設計追求的重要目標。
……
二手書溫馨提示

學長二手書店致力于幫助廣大網友買到更有性價比圖書的二手書交易平臺,為網友們提供成色新、 品種全、價格實惠的二手書。本店所售書籍均為正版二手書,請出版社同仁支持!拒絕盜版,從我做起,舊書循環,利國利民!本店保證所有書籍均為正版,請廣大客戶放心購買!書成色8成新,略有筆記和勾畫的重點,無缺頁,不影響使用和閱讀!質量問題包退換!如果原書配有光盤的,光盤不一定會有,一定需要光盤的,請謹慎下單!直接下單,默認光盤隨機發放,有無均可!還有就是有潔癖的朋友,在同樣有潔癖的店主這里已經為您考慮到了這一點,在產品發出去之前,會進行清潔處理,請廣大客戶放心使用!

猜你喜歡

發表評論(10)

  • 最新
  • 最熱
  • 無昵稱用戶 2016年03月13日

    送貨速度還行,書也很好。

  • 無昵稱用戶 2015年04月01日

    很喜歡~~~ 很實用~~~~是正版的~~~

  • 欣愛亮仔 2014年11月25日

    書很不錯,絕對正版。收到貨后,很開心。

  • loneliness 2014年10月10日

    寫的不錯

  • 無昵稱用戶 2014年09月09日

    感覺還不錯,希望能看完,通過考試

  • 無昵稱用戶 2014年07月24日

    這個商品不錯~

  • 藍色飛煙 2013年06月10日

    服務好,書好,速度快

  • walter_elf 2011年09月28日

    有一定幫助

  • 武爺爺 2008年01月29日

    感覺不錯!我在書店看中的,后來在便宜價購買的

  • spirit156101 2007年07月19日

    這本書還不錯的,還比較有層次的!

上一頁
1
下一頁

分享微信朋友圈

數據結構(C++語言版)的二維碼

打開微信,使用“掃一掃”即可將圖書分享至朋友圈

加學長二手書店微信公眾號

學長二手書店微信公眾號

掌握學長二手書店最新優惠

安徽快三走势图一定牛 省快乐10分走 微乐贵州捉鸡麻将 山西十一选五前三直选开奖结果 今天湖北30选5开 宁夏11选5规则 福彩30选5开奖结果查 闲来陕西麻将手机版下载 浙江快乐十二选五 排列3最容易中奖号码 雀友麻将机 重庆快乐10分走势 天天红包赛不同步 天津快乐十分前三组 股票交易的税费 极速赛车手电影 广东11选5*结果