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

內(nèi)容概要

　　《高等學(xué)校教材：數(shù)據(jù)結(jié)構(gòu)：炫動的0、1之弦》從軟件設(shè)計師和系統(tǒng)架構(gòu)師的視角對數(shù)據(jù)結(jié)構(gòu)進(jìn)行闡述。通過兩個角度的對望，以實際生活中的“問題”為驅(qū)動，以計算機(jī)軟件設(shè)計師的“使用”為軸線，對每一種數(shù)據(jù)結(jié)構(gòu)出現(xiàn)的動機(jī)、發(fā)展邏輯、表示方式、實現(xiàn)細(xì)節(jié)進(jìn)行演繹，再現(xiàn)了數(shù)據(jù)結(jié)構(gòu)的本質(zhì)和內(nèi)涵?！陡叩葘W(xué)校教材：數(shù)據(jù)結(jié)構(gòu)：炫動的0、1之弦》討論的結(jié)構(gòu)包括棧、隊列、表、棧表、索引表、跳轉(zhuǎn)表、哈希表、二叉（查找）樹、AVL樹、伸展樹、B/B+樹、堆、冪堆、斐波那契堆、圖、集合、劃分和標(biāo)準(zhǔn)模板結(jié)構(gòu)等。全書邏輯性強(qiáng)，注重闡述如何從一種想法轉(zhuǎn)換為一種設(shè)計，又如何從設(shè)計轉(zhuǎn)化為具體程序，從而化復(fù)雜為簡單、化抽象為具體，大幅度降低學(xué)習(xí)和掌握數(shù)據(jù)結(jié)構(gòu)的難度。為了方便準(zhǔn)備考研的讀者，《高等學(xué)校教材：數(shù)據(jù)結(jié)構(gòu)：炫動的0、1之弦》還提供了2009-2010年兩年的全國碩士研究生入學(xué)統(tǒng)一考試中數(shù)據(jù)結(jié)構(gòu)部分真題的詳細(xì)解析?！　　陡叩葘W(xué)校教材：數(shù)據(jù)結(jié)構(gòu)：炫動的0、1之弦》可作為高等學(xué)校計算機(jī)科學(xué)與技術(shù)、軟件工程等相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程教材，也可供程序設(shè)計人員及參加全國碩士研究生入學(xué)統(tǒng)一考試的應(yīng)試者參考使用。

作者簡介

　　鄒恒明，美國密歇根大學(xué)（University of Michigan-Ann Arbor）計算機(jī)科學(xué)與工程博士、中國科學(xué)院計算技術(shù)研究所計算機(jī)科學(xué)碩士、華中科技大學(xué)計算機(jī)科學(xué)與工程學(xué)士；曾先后在美國IBM、美國國家數(shù)據(jù)公司、美國朗訊和美國EMC公司任職8年多，現(xiàn)為上海交通大學(xué)教授。

書籍目錄

第1章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)1.1 什么是數(shù)據(jù)結(jié)構(gòu)1.2 數(shù)據(jù)結(jié)構(gòu)的定義1.3 數(shù)據(jù)結(jié)構(gòu)的目的1.4 數(shù)據(jù)結(jié)構(gòu)的種類1.5 數(shù)據(jù)結(jié)構(gòu)與抽象數(shù)據(jù)類型1.6 數(shù)據(jù)結(jié)構(gòu)的特性1.7 數(shù)據(jù)結(jié)構(gòu)的表現(xiàn)方式1.8 數(shù)據(jù)結(jié)構(gòu)的基本操作1.8.1 數(shù)據(jù)結(jié)構(gòu)操作的成本1.8.2 最好、最壞、平均1.8.3 O、Ω、⊙表示1.9 數(shù)據(jù)結(jié)構(gòu)的哲學(xué)1.1 0為什么學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)思考題第2章 棧結(jié)構(gòu)2.1 后進(jìn)先出即為棧2.2 棧的定義2.3 棧的實現(xiàn)2.4 棧的應(yīng)用2.4.1 應(yīng)用1：乘坐校園通勤車2.4.2 應(yīng)用2：反轉(zhuǎn)波蘭計算器2.4.3 表達(dá)式的前、中、后綴表示及其轉(zhuǎn)換2.4.4 應(yīng)用3：括號匹配2.5 鏈接棧（棧的鏈接實現(xiàn)）2.6 鏈接棧存在的問題思考題第3章 隊列結(jié)構(gòu)3.1 先進(jìn)先出即為隊列3.2 隊列的實現(xiàn)3.3 隊列實現(xiàn)的別樣問題3.4 隊列的環(huán)形實現(xiàn)3.5 基于計數(shù)器的循環(huán)隊列的實現(xiàn)3.6 隊列應(yīng)用舉例3.6.1 應(yīng)用1：先來先得禮品專送3.6.2 應(yīng)用2：機(jī)場模擬程摩3.7 鏈接隊列3.8 鏈接隊列應(yīng)用舉例：多項式算術(shù)思考題第4章 表結(jié)構(gòu)4.1 表的定義4.2 表的實現(xiàn)4.3 表結(jié)構(gòu)應(yīng)用舉例：查找特定位置上的乘客編號4.4 鏈表——鏈接實現(xiàn)的表結(jié)構(gòu)4.4.1 鏈表的插入操作4.4.2 鏈表的刪除操作4.4.3 鏈表的其他操作4.4.4 鏈表操作的時間成本4.4.5 鏈表的優(yōu)化：記住當(dāng)前位置4.5 雙鏈表4.6 基于數(shù)組和基于鏈表實現(xiàn)的表結(jié)構(gòu)比較4.7 鏈表的應(yīng)用舉例：字典4.8 討論：棧、隊列、表、棧表、隊表思考題第5章 查找操作5.1 什么是查找5.2 查找的實現(xiàn)5.3 順序查找5.4 折半查找5.5 查找的成本下限5.6 常數(shù)查找5.6.1 直接查找5.6.2 間接查找思考題第6章 排序操作6.1 什么是排序6.2 排序的實現(xiàn)6.3 插入排序6.4 選擇排序6.5 冒泡／沉底排序6.6 希爾排序6.7 歸并排序6.7.1 歸并排序的時間復(fù)雜性6.7.2 歸并排序的鏈表實現(xiàn)6.8 快速排序6.8.1 快速排序的過程6.8.2 快速排序的時間成本分思考題第7章 高級表結(jié)構(gòu)7.1 窮則思變7.2 跳轉(zhuǎn)表7.2.1 跳轉(zhuǎn)表的定義7.2.2 跳轉(zhuǎn)表操作7.3 索引表7.4 哈希表（散列表）7.4.1 哈希函數(shù)7.4.2 哈希結(jié)構(gòu)中的碰撞問題7.4.3 開放尋址哈希7.4.4 封閉尋址哈希7.4.5 探尋序列的設(shè)計7.4.6 哈希結(jié)構(gòu)的查找效率7.4.7 哈希表的實現(xiàn)7.4.8 哈希表結(jié)構(gòu)的測試7.5 討淪：跳轉(zhuǎn)表、哈希表、索引表思考題第8章 樹結(jié)構(gòu)8.1 樹結(jié)構(gòu)的定義8.2 二叉樹8.2.1 二叉樹的另一種表示8.2.2 二叉樹的遍歷8.2.3 編譯器中用到的二叉樹結(jié)構(gòu)8.2.4 二叉樹的基本操作8.3 二叉查找樹8.3.1 二叉查找樹的查找操作8.3.2 二叉查找樹的插入操作8.3.3 二叉查找樹的刪除操作8.3.4 構(gòu)建初始二叉查找樹8.3.5 二叉查找樹結(jié)構(gòu)的測試8.3.6 二叉查找樹的高度8.4 平衡二叉樹8.5 AVL高度平衡樹8.5.1 AVL樹的實現(xiàn)8.5.2 AVL樹的插入操作8.5.3 AVL樹的節(jié)點(diǎn)刪除操作8.5.4 AVL樹結(jié)構(gòu)的測試8.6 滿二叉樹和完全二叉樹思考題……第9章 高級樹結(jié)構(gòu)第10章 堆結(jié)構(gòu)第11章 圖結(jié)構(gòu)第12章 集合結(jié)構(gòu)第13章 劃分結(jié)構(gòu)附錄

編輯推薦

　　從軟件設(shè)計師和系統(tǒng)架構(gòu)師角度出發(fā)，以“問題”為驅(qū)動，以“使用”為軸線，對每一種數(shù)據(jù)結(jié)構(gòu)出現(xiàn)的動機(jī)、發(fā)展邏輯、表示方式進(jìn)行演繹，再現(xiàn)了數(shù)據(jù)結(jié)構(gòu)的本質(zhì)和內(nèi)涵。　　邏輯性強(qiáng)，注重闡述如何從一種想法轉(zhuǎn)換為一種設(shè)計，又如何從設(shè)計轉(zhuǎn)化為具體程序，從而化復(fù)雜為簡單、化抽象為具體，將學(xué)習(xí)的難度大幅度降低?！　?nèi)容豐富，將重心集中在數(shù)據(jù)結(jié)構(gòu)本身的設(shè)計和構(gòu)造上，拋開與數(shù)據(jù)結(jié)構(gòu)無關(guān)的外在因素，摒棄繁雜的語言敘述，有利于初學(xué)者更好地理解數(shù)據(jù)結(jié)構(gòu)相關(guān)知識?！　〔扇　吧戏窒潞稀辈呗?，將數(shù)據(jù)結(jié)構(gòu)內(nèi)容與算法進(jìn)行適度剝離，與程序設(shè)計更加靠近，更好地滿足了程序設(shè)計的現(xiàn)實需求；章節(jié)安排和知識闡述上富有創(chuàng)新，討論問題獨(dú)到有趣，代碼實現(xiàn)簡潔且符合軟件工程規(guī)范，具有較好的可讀性。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---