數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)與實(shí)驗(yàn)指導(dǎo)（第2版）

定　價(jià)：￥39.00

作　者：	何欽銘，徐鏡春，魏寶剛，楊棖著，陳越編
出版社：	高等教育出版社
叢編項(xiàng)：	“十二五”普通高等教育本科國家級(jí)規(guī)劃教材
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787040515503	出版時(shí)間：	2019-07-01	包裝：	平裝
開本：	16開	頁數(shù)：	320	字?jǐn)?shù)：

內(nèi)容簡介

　　“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)類專業(yè)重要的專業(yè)基礎(chǔ)課之一，主要講授數(shù)據(jù)的有效組織方法以及解決實(shí)際問題的各種經(jīng)典算法。而經(jīng)典算法的威力，往往是在處理大規(guī)模數(shù)據(jù)量時(shí)才真正體現(xiàn)。只有讓學(xué)生動(dòng)手解決規(guī)模較大的問題，才能幫助學(xué)生建立感性認(rèn)識(shí)，更好地理解數(shù)據(jù)結(jié)構(gòu)和算法存在的意義。《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)與實(shí)驗(yàn)指導(dǎo)（第2版）》第0章概要介紹了該書的特點(diǎn)和內(nèi)容結(jié)構(gòu)；第1章圍繞時(shí)空復(fù)雜度分析與比較提供練習(xí)；第2章提供對(duì)C語言關(guān)鍵內(nèi)容的復(fù)習(xí)性練習(xí)；第3章針對(duì)線性表的知識(shí)點(diǎn)設(shè)計(jì)應(yīng)用問題進(jìn)行練習(xí)；第4章圍繞樹的存儲(chǔ)、重要性質(zhì)與應(yīng)用進(jìn)行練習(xí)：第5章是對(duì)散列表和經(jīng)典哈希映射技術(shù)的應(yīng)用；第6章設(shè)計(jì)了對(duì)圖的各種表示方法和相關(guān)算法的訓(xùn)練：第7章通過對(duì)各種類型的大規(guī)模排序問題的求解，幫助讀者理解各種經(jīng)典排序算法的特點(diǎn)和適用范圍；最后第8章給出的題目均涉及多個(gè)知識(shí)點(diǎn)的綜合應(yīng)用，幫助讀者更深刻體會(huì)數(shù)據(jù)結(jié)構(gòu)的靈活運(yùn)用。希望讀者能通過該書的學(xué)習(xí)提高實(shí)踐能力，使數(shù)據(jù)結(jié)構(gòu)與算法成為用計(jì)算機(jī)解決實(shí)際問題的有效工具。該書可作為高等學(xué)校計(jì)算機(jī)類專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的參考用書。

作者簡介

　　陳越，浙江大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院教授，國家教學(xué)團(tuán)隊(duì)“程序設(shè)計(jì)系列課程教學(xué)團(tuán)隊(duì)”的負(fù)責(zé)人。程序設(shè)計(jì)能力標(biāo)準(zhǔn)化測試“PAT”和程序設(shè)計(jì)類教學(xué)輔助平臺(tái)“拼題A”的創(chuàng)始人。國家精品在線開放課程“數(shù)據(jù)結(jié)構(gòu)”負(fù)責(zé)人，課程注冊(cè)人數(shù)累計(jì)超過40萬人次。曾獲國家教學(xué)成果_等獎(jiǎng)、二等獎(jiǎng)，浙江省教學(xué)成果一等獎(jiǎng)多項(xiàng)，寶鋼優(yōu)秀教師獎(jiǎng)等。

圖書目錄

第O章概論
第1章算法與復(fù)雜度
案例1-1．1：二分查找（主教材習(xí)題1．8）
基礎(chǔ)實(shí)驗(yàn)1-2．1：有序數(shù)組的插入（主教材習(xí)題1．9）
進(jìn)階實(shí)驗(yàn)1-3．1：兩個(gè)有序序列的中位數(shù)
第2章數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)基礎(chǔ)
案例2-1．1：簡單計(jì)算器（主教材習(xí)題2．1）
案例2-1．2 ：數(shù)組元素循環(huán)左移（主教材習(xí)題2．2）
案例2-1．3：數(shù)列求和（主教材習(xí)題2．3）
案例2-1．4 ：遞歸求簡單交錯(cuò)冪級(jí)數(shù)的部分和（主教材習(xí)題2．6）
案例2-1．5：遞增的整數(shù)序列鏈表的插入（主教材習(xí)題2．4）
案例2-1．6 ：兩個(gè)有序鏈表序列的合并（主教材習(xí)題2．5）
案例2-1．7：輸出全排列（主教材習(xí)題2．8）
基礎(chǔ)實(shí)驗(yàn)2-2．1：整數(shù)的分類處理
基礎(chǔ)實(shí)驗(yàn)2-2．2：求集合數(shù)據(jù)的均方差
基礎(chǔ)實(shí)驗(yàn)2-2．3：組合數(shù)的和
基礎(chǔ)實(shí)驗(yàn)2-2．4 ：裝箱問題
基礎(chǔ)實(shí)驗(yàn)2-2．5：整數(shù)分解為若干項(xiàng)之和
進(jìn)階實(shí)驗(yàn)2-3．1：海盜分贓
進(jìn)階實(shí)驗(yàn)2-3．2 ：用撲克牌計(jì)算24點(diǎn)
進(jìn)階實(shí)驗(yàn)2-3．3：兩個(gè)有序鏈表序列的交集
進(jìn)階實(shí)驗(yàn)2-3．4 ：素因子分解
第3章線性結(jié)構(gòu)
案例3-1．1：線性表元素的區(qū)間刪除（主教材習(xí)題3．3）
案例3-1．2：最長連續(xù)遞增子序列（主教材習(xí)題3．4）
案例3-1．3：求鏈表的倒數(shù)第m個(gè)元素（主教材習(xí)題3．5）
案例3-1．4 ：一元多項(xiàng)式的乘法運(yùn)算（主教材習(xí)題3．6）
案例3-1．5：符號(hào)配對(duì)（主教材習(xí)題3．8）
案例3-1．6：堆棧操作合法性（主教材習(xí)題3．9）
案例3-1．7：漢諾塔的非遞歸實(shí)現(xiàn)（主教材習(xí)題3．1 0）
案例3-1．8：表達(dá)式轉(zhuǎn)換（主教材習(xí)題3．1 1）
案例3-1．9：銀行業(yè)務(wù)隊(duì)列簡單模擬
基礎(chǔ)實(shí)驗(yàn)3-2．1：一元多項(xiàng)式求導(dǎo)
基礎(chǔ)實(shí)驗(yàn)3-2．2：單鏈表分段逆轉(zhuǎn)
基礎(chǔ)實(shí)驗(yàn)3-2．3：共享后綴的鏈表
基礎(chǔ)實(shí)驗(yàn)3-2．4 ：出棧序列的合法性
基礎(chǔ)實(shí)驗(yàn)3-2．5：堆棧模擬隊(duì)列
進(jìn)階實(shí)驗(yàn)3-3．1：求前綴表達(dá)式的值
進(jìn)階實(shí)驗(yàn)3-3．2：銀行排隊(duì)問題之單窗口“夾塞”版（主教材習(xí)題8．5）
第4章樹
案例4-1．1：根據(jù)后序和中序遍歷輸出前序遍歷（主教材題目集練習(xí)4．1）
案例4-1．2：是否二叉搜索樹（主教材習(xí)題4．3）
案例4-1．3：平衡二叉樹的根（主教材題目集練習(xí)4．2）
案例4-1．4 ：堆中的路徑（主教材題目集練習(xí)4．3）
案例4-1．5：順序存儲(chǔ)的二又樹的最近的公共祖先問題（主教材習(xí)題4．5）
案例4-1．6 ：樹種統(tǒng)計(jì)
案例4-1．7：文件傳輸
基礎(chǔ)實(shí)驗(yàn)4-2．1：樹的同構(gòu)
基礎(chǔ)實(shí)驗(yàn)4-2．2：列出葉結(jié)點(diǎn)
基礎(chǔ)實(shí)驗(yàn)4-2．3：二叉樹的非遞歸遍歷
基礎(chǔ)實(shí)驗(yàn)4-2．4 ：搜索樹判斷
基礎(chǔ)實(shí)驗(yàn)4-2．5：關(guān)于堆的判斷
基礎(chǔ)實(shí)驗(yàn)4-2．6 ：目錄樹
基礎(chǔ)實(shí)驗(yàn)4-2．7：修理牧場
基礎(chǔ)實(shí)驗(yàn)4-2．8：部落
進(jìn)階實(shí)驗(yàn)4-3．1：家譜處理
進(jìn)階實(shí)驗(yàn)4-3．2：Windows消息隊(duì)列
進(jìn)階實(shí)驗(yàn)4-3．3：完全二叉搜索樹
進(jìn)階實(shí)驗(yàn)4-3．4 ：笛卡兒樹
進(jìn)階實(shí)驗(yàn)4-3．5：哈夫曼編碼
第5章散列查找
案例5-1．1：線性探測法的查找函數(shù)（主教材習(xí)題5．10）
案例5-1．2：分離鏈接法的刪除操作函數(shù)（主教材習(xí)題5．11）
案例5-1．3：整型關(guān)鍵字的散列映射
案例5-1．4：字符串關(guān)鍵字的散列映射
基礎(chǔ)實(shí)驗(yàn)5-2．1：整型關(guān)鍵字的平方探測法散列
……
第6章圖
第7章排序
第8章綜合應(yīng)用