書馨卡幫你省薪 2024個(gè)人購書報(bào)告 2024中圖網(wǎng)年度報(bào)告
歡迎光臨中圖網(wǎng) 請 | 注冊
> >>
數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版)

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版)

作者：俠名
出版社：清華大學(xué)出版社出版時(shí)間：2009-03-01
開本： 16 頁數(shù)： 463 頁
讀者評分：5分1條評論
中 圖 價(jià):¥41.7(8.5折) 定價(jià)  ¥49.0 登錄后可看到會員價(jià)
加入購物車 收藏
運(yùn)費(fèi)6元，滿39元免運(yùn)費(fèi)
?新疆、西藏除外
本類五星書更多>
買過本商品的人還買了

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版) 版權(quán)信息

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版) 本書特色

《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版)》不僅可以作為計(jì)算機(jī)及相關(guān)專業(yè)本科生“數(shù)據(jù)結(jié)構(gòu)”課程的教材，也可以作為研究生**學(xué)年的“高等數(shù)據(jù)結(jié)構(gòu)”課程的教材，同時(shí)，《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版)》所介紹的各種算法的C語言實(shí)現(xiàn)，對有關(guān)專業(yè)人員也具有很好的參考價(jià)值。

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版) 內(nèi)容簡介

簡介 　　本書是*經(jīng)典數(shù)據(jù)結(jié)構(gòu)教材的*新版本，國內(nèi)外大多數(shù)的同類教材都是以本書為藍(lán)本編寫而來的！　　　”緯胏作為描述語言，全面而生動(dòng)地介紹了數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識，如數(shù)組、棧、隊(duì)列、鏈表、樹和圖，以及構(gòu)成所有軟件基礎(chǔ)的排序散列技術(shù)。此外，本書還介紹了各種高級或特殊數(shù)據(jù)結(jié)構(gòu)，如優(yōu)先級隊(duì)列、高效二叉查找樹、多路查找樹等。本書對大多數(shù)算法都給出了計(jì)算時(shí)間在*優(yōu)、*差情形下的復(fù)雜度分析！　　　”緯粌H可以作為計(jì)算機(jī)及相關(guān)專業(yè)本科生“數(shù)據(jù)結(jié)構(gòu)”課程的教材，也可以作為研究生**學(xué)年的“高等數(shù)據(jù)結(jié)構(gòu)”課程的教材，同時(shí)，本書所介紹的各種算法的c語言實(shí)現(xiàn)，對有關(guān)專業(yè)人員也具有很好的參考價(jià)值。

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版) 目錄

第1章 基本概念1.1 概觀：系統(tǒng)生命周期1.2 指針和動(dòng)態(tài)存儲分配1.2.1 指針1.2.2 動(dòng)態(tài)存儲分配1.2.3 指針隱患1.3 算法形式規(guī)范1.3.1 綜論1.3.2 遞歸算法1.4 數(shù)據(jù)抽象1.5 性能分析1.5.1 空間復(fù)雜度1.5.2 時(shí)間復(fù)雜度1.5.3 漸近記號(O，Q，)1.5.4 實(shí)際復(fù)雜度1.6 性能度量1.6.1 定時(shí)1.6.2 生成測試數(shù)據(jù)1.7 參考文獻(xiàn)和選讀材料第2章 數(shù)組和結(jié)構(gòu)2.1 數(shù)組2.1.1 數(shù)組的抽象數(shù)據(jù)類型2.1.2 c語言的數(shù)組2.2 數(shù)組的動(dòng)態(tài)存儲分配2.2.1 一維數(shù)組2.2.2 二維數(shù)組2.3 結(jié)構(gòu)體和聯(lián)合體2.3.1 結(jié)構(gòu)體2.3.2 聯(lián)合體2.3.3 結(jié)構(gòu)的內(nèi)部實(shí)現(xiàn)2.3.4 自引用結(jié)構(gòu)2.4 多項(xiàng)式2.4.1 多項(xiàng)式的抽象數(shù)據(jù)類型2.4.2 多項(xiàng)式的表示2.4.3 多項(xiàng)式加法2.5 稀疏矩陣2.5.1 稀疏矩陣的抽象數(shù)據(jù)類型2.5.2 稀疏矩陣的表示2.5.3 矩陣轉(zhuǎn)置2.5.4 矩陣相乘2.6 多維數(shù)組的表示2.7 字符串2.7.1 字符串的抽象數(shù)據(jù)類型2.7.2 C語言的字符串2.7.3 模式匹配2.8 參考文獻(xiàn)和選讀材料2.9 補(bǔ)充習(xí)題第3章 棧與隊(duì)列3.1 棧3.2 動(dòng)態(tài)棧3.3 隊(duì)列3.4 動(dòng)態(tài)循環(huán)隊(duì)列3.5 迷宮問題3.6 表達(dá)式求值3.6.1 表達(dá)式3.6.2 后綴表達(dá)式求值3.6.3 中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式3.7 多重棧與多重隊(duì)列3.8 補(bǔ)充習(xí)題第4章 鏈表4.1 單向鏈表4.2 用C語言表示單向鏈表4.3 鏈?zhǔn)綏Ｅc鏈?zhǔn)疥?duì)列4.4 多項(xiàng)式4.4.1 多項(xiàng)式表示4.4.2 多項(xiàng)式加法4.4.3 銷毀多項(xiàng)式4.4.4 循環(huán)鏈表與多項(xiàng)式4.4.5 小結(jié)4.5 其它鏈表操作4.5.1 單向鏈表操作4.5.2 循環(huán)鏈表操作4.6 等價(jià)類4.7 稀疏矩陣4.7.1 稀疏矩陣表示4.7.2 輸入稀疏矩陣4.7.3 輸出稀疏矩陣4.7.4 銷毀稀疏矩陣4.8 雙向鏈表第5章 樹5.1 引論5.1.1 術(shù)語5.1.2 樹的表示5.2 二叉樹5.2.1 二叉樹的抽象數(shù)據(jù)類型5.2.2 二叉樹的性質(zhì)5.2.3 二叉樹的表示5.3 遍歷二叉樹5.3.1 中序遍歷5.3.2 先序遍歷5.3.3 后序遍歷5.3.4 非遞歸(循環(huán))中序遍歷5.3.5 層序遍歷5.3.6 不設(shè)棧遍歷二叉樹5.4 其它二叉樹操作5.4.1 復(fù)制二叉樹5.4.2 判斷兩個(gè)二叉樹全等5.4.3 可滿足性問題5.5 線索二叉樹5.5.1 線索5.5.2 中序遍歷線索二叉樹5.5.3 線索二叉樹插入結(jié)點(diǎn)5.6 堆5.6.1 優(yōu)先級隊(duì)列5.6.2 大根堆定義5.6.3 大根堆插入操作5.6.4 大根堆刪除操作5.7 二叉查找樹5.7.1 定義5.7.2 二叉查找樹的查找5.7.3 二叉查找樹的插入5.7.4 二叉查找樹的刪除5.7.5 二叉查找樹的合并與分裂5.7.6 二叉查找樹的高度5.8 選拔樹5.8.1 引子5.8.2 優(yōu)勝樹5.8.3 淘汰樹5.9 森林5.9.1 森林轉(zhuǎn)換為二叉樹5.9.2 遍歷森林5.10 不相交集合的表示5.10.1 引子5.10.2 合并與查找操作5.10.3 劃分等價(jià)類5.11 二叉樹的計(jì)數(shù)5.11.1 不同態(tài)二叉樹5.11.2 棧置換5.11.3 矩陣乘法5.11.4 不同二叉樹的數(shù)目5.12 參考文獻(xiàn)和選讀材料第6章 圖6.1 圖的抽象數(shù)據(jù)類型6.1.1 引子6.1.2 圖的定義和術(shù)語6.1.3 圖的表示6.2 圖的基本操作6.2.1 深度優(yōu)先搜索6.2.2 廣度優(yōu)先搜索6.2.3 連通分量6.2.4 生成樹6.2.5 重連通分量6.3 *小代價(jià)生成樹6.3.1 Kruskal算法6.3.2 Prim算法6.3.3 SoUin算法6.4 *短路徑和遷移閉包6.4.1 單源點(diǎn)至所有其它節(jié)點(diǎn)：邊權(quán)值非負(fù)6.4.2 單源點(diǎn)至所有其它節(jié)點(diǎn)：邊權(quán)值正負(fù)無限制
展開全部

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版) 節(jié)選

《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版)》是*經(jīng)典數(shù)據(jù)結(jié)構(gòu)教材的*新版本，國內(nèi)外大多數(shù)的同類教材都是以《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版)》為藍(lán)本編寫而來的！稊(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版)》用C作為描述語言，全面而生動(dòng)地介紹了數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識，如數(shù)組、棧、隊(duì)列、鏈表、樹和圖，以及構(gòu)成所有軟件基礎(chǔ)的排序散列技術(shù)。此外，《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版)》還介紹了各種高級或特殊數(shù)據(jù)結(jié)構(gòu)，如優(yōu)先級隊(duì)列、高效二叉查找樹、多路查找樹等！稊(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版)》對大多數(shù)算法都給出了計(jì)算時(shí)間在*優(yōu)、*差情形下的復(fù)雜度分析。

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版)(第2版) 作者簡介

Ellis Horowitz，是南加州大學(xué)計(jì)算機(jī)與電子工程系的教授。Horowitz博士已編著了10多本教材，并發(fā)表了大量學(xué)術(shù)論文。
Sartaj Sahni是佛羅里達(dá)大學(xué)計(jì)算機(jī)與信息科學(xué)系的杰出教授和講座教授。Sahni博士已發(fā)表300多篇學(xué)術(shù)研究論文，編著了15本教材。
Susan Anderson-Freed是伊利諾伊衛(wèi)斯理大學(xué)計(jì)算機(jī)教授。她的研究領(lǐng)域是數(shù)據(jù)庫管理系統(tǒng)、Web設(shè)計(jì)與開發(fā)。她畢業(yè)于諾伯特大學(xué)，并在印第安納大學(xué)獲得碩士和博士學(xué)位，以及在Bradley大學(xué)獲得計(jì)算機(jī)理學(xué)地碩士學(xué)位。她從1977年起就供職于伊利諾伊衛(wèi)斯理大學(xué)。

商品評論(1條)
  • 主題：

    網(wǎng)站上有同學(xué)說這本《數(shù)據(jù)結(jié)構(gòu)》比國產(chǎn)教材要好，所以買了這一本。

    2020/5/10 13:34:55
    讀者:crd***(購買過本書)
書友推薦
編輯推薦
返回頂部
中圖網(wǎng)
在線客服