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

出版時(shí)間：2007-6 出版社：清華大學(xué) 作者：殷人昆頁(yè)數(shù)：512 字?jǐn)?shù)：799000
Tag標(biāo)簽：無(wú)

內(nèi)容概要

“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)專(zhuān)業(yè)的核心課程，是從事計(jì)算機(jī)軟件開(kāi)發(fā)和應(yīng)用人員必備的專(zhuān)業(yè)基礎(chǔ)。隨著計(jì)算機(jī)的日益普及，“數(shù)據(jù)結(jié)構(gòu)”課程也在不斷地發(fā)展。　　本書(shū)按照清華大學(xué)計(jì)算機(jī)系本科“數(shù)據(jù)結(jié)構(gòu)”大綱的要求，從面向?qū)ο蟮母拍睢?duì)象類(lèi)設(shè)計(jì)的風(fēng)格和數(shù)據(jù)結(jié)構(gòu)的層次開(kāi)始，從線性結(jié)構(gòu)到非線性結(jié)構(gòu)，從簡(jiǎn)單到復(fù)雜，深入地討論了各種數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系及其在計(jì)算機(jī)中的實(shí)現(xiàn)方式和使用。此外，對(duì)常用的迭代、遞歸、回溯等算法設(shè)計(jì)技巧，搜索和排序算法等都做了詳盡的描述，并引入了簡(jiǎn)單的算法分析?！　∪珪?shū)采用面向?qū)ο蟮挠^點(diǎn)討論數(shù)據(jù)結(jié)構(gòu)技術(shù)，并以兼有面向過(guò)程和面向?qū)ο箅p重特色的C++語(yǔ)言作為算法的描述工具，強(qiáng)化基本知識(shí)和基本能力的雙基訓(xùn)練。全書(shū)條理清晰，通俗易懂，圖文并茂，適于自學(xué)。　　與本書(shū)配套的《數(shù)據(jù)結(jié)構(gòu)習(xí)題解析——用面向?qū)ο蠓椒ㄅcC++語(yǔ)言描述》一書(shū)已經(jīng)由清華大學(xué)出版社出版。本書(shū)適合大專(zhuān)院校計(jì)算機(jī)、軟件專(zhuān)業(yè)本科生使用，也可作為教師和有關(guān)科研人員的參考書(shū)。

書(shū)籍目錄

第1章　數(shù)據(jù)結(jié)構(gòu)概論　1.1　數(shù)據(jù)結(jié)構(gòu)的概念　　1.1.1　數(shù)據(jù)結(jié)構(gòu)舉例　　1.1.2　數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)　　1.1.3　數(shù)據(jù)結(jié)構(gòu)的分類(lèi)　　1.1.4　數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容　1.2　數(shù)據(jù)結(jié)構(gòu)的抽象形式　　1.2.1　數(shù)據(jù)類(lèi)型　　1.2.2　數(shù)據(jù)抽象與抽象數(shù)據(jù)類(lèi)型　1.3　作為ADT的C++類(lèi)　　1.3.1　面向?qū)ο蟮母拍睢　?.3.2　C++中的類(lèi)　　1.3.3　C++中的對(duì)象　　1.3.4　C++的輸入輸出　　1.3.5　C++中的函數(shù)　　1.3.6　動(dòng)態(tài)存儲(chǔ)分配　　1.3.7　C++中的繼承　　1.3.8　多態(tài)性　　1.3.9　C++的模板　1.4　算法定義　1.5　算法性能分析與度量　　1.5.1　算法的性能標(biāo)準(zhǔn)　　1.5.2　算法的后期測(cè)試　　1.5.3　算法的事前估計(jì)　　1.5.4　算法的漸進(jìn)分析　　**1.5.5　最壞、最好和平均情況　習(xí)題第2章　線性表　2.1　線性表　　2.1.1　線性表的概念　　2.1.2　線性表的類(lèi)定義　2.2　順序表　　2.2.1　順序表的定義和特點(diǎn)　　2.2.2　順序表的類(lèi)定義及其操作　　2.2.3　順序表的性能分析　　2.2.4　順序表的應(yīng)用　2.3　單鏈表　　2.3.1　單鏈表的概念　　2.3.2　單鏈表的類(lèi)定義　　2.3.3　單鏈表中的插入與刪除　　2.3.4　帶附加頭結(jié)點(diǎn)的單鏈表　　2.3.5　單鏈表的模板類(lèi)　2.4　線性鏈表的其他變形　　2.4.1　循環(huán)鏈表　　2.4.2　雙向鏈表　2.5　單鏈表的應(yīng)用：多項(xiàng)式及其運(yùn)算　　**2.5.1　多項(xiàng)式的表示　　**2.5.2　多項(xiàng)式的類(lèi)定義　　**2.5.3　多項(xiàng)式的加法　　**2.5.4　多項(xiàng)式的乘法　2.6　靜態(tài)鏈表　習(xí)題第3章　棧和隊(duì)列　3.1　?！　?.1.1　棧的定義　　3.1.2　順序?！　?.1.3　鏈?zhǔn)綏！　?*3.1.4　棧的應(yīng)用之一——括號(hào)匹配　　**3.1.5　棧的應(yīng)用之二——表達(dá)式的計(jì)算　3.2　棧與遞歸　　3.2.1　遞歸的概念　　3.2.2　遞歸過(guò)程與遞歸工作?！　?*3.2.3　用回溯法求解迷宮問(wèn)題　3.3　隊(duì)列　　3.3.1　隊(duì)列的概念　　3.3.2　循環(huán)隊(duì)列　　3.3.3　鏈?zhǔn)疥?duì)列　　3.3.4　隊(duì)列應(yīng)用舉例：打印二項(xiàng)展開(kāi)式（a+b）i的系數(shù)　　**3.3.5　隊(duì)列應(yīng)用舉例：電路布線　3.4　優(yōu)先級(jí)隊(duì)列　　3.4.1　優(yōu)先級(jí)隊(duì)列的概念　　**3.4.2　優(yōu)先級(jí)隊(duì)列的存儲(chǔ)表示和實(shí)現(xiàn)　3.5　雙端隊(duì)列　　3.5.1　雙端隊(duì)列的概念　　3.5.2　雙端隊(duì)列的數(shù)組表示　　3.5.3　雙端隊(duì)列的鏈表表示　習(xí)題第4章　數(shù)組、串與廣義表第5章　樹(shù)第6章　集合與字典第7章　搜索結(jié)構(gòu)第8章　圖第9章　排序第10章　文件、外部排序與搜索附錄A　程序索引附錄B　詞匯索引參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁(yè)：   插圖：   4.多關(guān)鍵碼文件 在對(duì)包含有大量數(shù)據(jù)記錄的數(shù)據(jù)表或文件進(jìn)行搜索時(shí)，最常用的是針對(duì)記錄的主關(guān)鍵碼建立索引，因?yàn)橹麝P(guān)鍵碼可以唯一地標(biāo)識(shí)該記錄。用主關(guān)鍵碼建立的索引叫做主索引。每個(gè)索引項(xiàng)給出記錄的關(guān)鍵碼和記錄在表或文件中的存放地址。 但是，在實(shí)際應(yīng)用中有時(shí)需要針對(duì)其他屬性進(jìn)行搜索。例如，查詢(xún)?nèi)缦碌穆毠ば畔ⅲ毫谐鏊薪處煹拿麊?，列出已婚的女職工。這些查詢(xún)所詢(xún)問(wèn)的屬性，如職務(wù)、性別、婚否等都不是主關(guān)鍵碼，為回答以上問(wèn)題，只能到表或文件中去順序搜索，搜索效率極低。有鑒于此，除主關(guān)鍵碼外，可以把一些經(jīng)常搜索的屬性設(shè)定為次關(guān)鍵碼，并針對(duì)每一個(gè)作為次關(guān)鍵碼的屬性，建立一個(gè)稱(chēng)之為次索引的索引表。在次索引中，列出該屬性的所有取值，并對(duì)每一個(gè)取值建立有序鏈表，把所有具有相同屬性值的記錄按存放地址遞增的順序或按主關(guān)鍵碼遞增的順序鏈接在一起。 下面討論兩種多關(guān)鍵碼文件的組織方法。 （1）多重表文件 多重表文件的特點(diǎn)是：除了建立主關(guān)鍵碼的索引（稱(chēng)為主索引）外，對(duì)每一個(gè)次關(guān)鍵碼項(xiàng)建立次關(guān)鍵碼索引（稱(chēng)為次索引），所有具有同一次關(guān)鍵碼的記錄構(gòu)成一個(gè)鏈表。每個(gè)次索引的索引項(xiàng)包括次關(guān)鍵碼、存儲(chǔ)頭指針和鏈表長(zhǎng)度。

編輯推薦

《普通高等教育"十一五"國(guó)家級(jí)規(guī)劃教材?清華大學(xué)計(jì)算機(jī)系列教材:數(shù)據(jù)結(jié)構(gòu)(用面向?qū)ο蠓椒ㄅcC++語(yǔ)言描述)(第2版)》采用面向?qū)ο蟮挠^點(diǎn)討論數(shù)據(jù)結(jié)構(gòu)技術(shù)，并以兼有面向過(guò)程和面向?qū)ο箅p重特色的C++語(yǔ)言作為算法的描述工具，強(qiáng)化基本知識(shí)和基本能力的雙基訓(xùn)練。全書(shū)條理清晰，通俗易懂，圖文并茂，適于自學(xué)。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

還沒(méi)讀過(guò)(38)
勉強(qiáng)可看(281)
一般般(480)
內(nèi)容豐富(1993)
強(qiáng)力推薦(163)

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

用戶評(píng)論 (總計(jì)116條)

清華版殷人昆主編的數(shù)據(jù)結(jié)構(gòu)教材，在計(jì)算機(jī)系列教材中是相當(dāng)不錯(cuò)的。本書(shū)的篇幅雖然較大，但內(nèi)容詳實(shí)、豐富，深入淺出，非常適合讀者自學(xué)。本人大力推薦！
數(shù)據(jù)結(jié)構(gòu)就是很理論的東西，無(wú)論你是否是一個(gè)程序員，只要想編寫(xiě)程序，都要去學(xué)習(xí)，不論會(huì)覺(jué)得多么枯燥多么深?yuàn)W，都是要必須學(xué)下來(lái)，除非只是簡(jiǎn)單的寫(xiě)個(gè)教程的課后習(xí)題。
最經(jīng)典的數(shù)據(jù)結(jié)構(gòu)C++版，有深度，適合本科及更高學(xué)歷的人閱讀
C++寫(xiě)的數(shù)據(jù)結(jié)構(gòu)，很詳細(xì)。貌似用C++寫(xiě)的數(shù)據(jù)結(jié)并不多，呵呵~~對(duì)于習(xí)慣用C++的同學(xué)來(lái)說(shuō)，這本書(shū)很不錯(cuò)。
同樣的好書(shū),同樣的經(jīng)典.支持.學(xué)數(shù)據(jù)結(jié)構(gòu),更要看一下這本書(shū),可以讓你受益匪淺.
用C++寫(xiě)的數(shù)據(jù)結(jié)構(gòu)，是一本不錯(cuò)的書(shū)！
數(shù)據(jù)結(jié)構(gòu)的C++版本，紙質(zhì)一般般吧，內(nèi)容比較枯燥，需要耐住性子好好研究
非常喜歡又可以學(xué)數(shù)據(jù)結(jié)構(gòu)，又可以學(xué)C++，讓數(shù)據(jù)結(jié)構(gòu)不再那么抽象
比較經(jīng)典的數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)書(shū)籍。
殷人昆老師編寫(xiě)的教材一向都很喜歡，這本也是。條理很清晰，不同種類(lèi)的數(shù)據(jù)類(lèi)型，直接的比較，適合的程序，都很明確易懂。
這本書(shū)寫(xiě)的很詳細(xì)，都是一些很基礎(chǔ)的結(jié)構(gòu)講解，對(duì)學(xué)生教學(xué)不錯(cuò)
計(jì)算機(jī)相關(guān)專(zhuān)業(yè)必須要學(xué)的
C++與算法的結(jié)合，相互滲透
一本不可多得的好書(shū)，配合譚老師的C語(yǔ)言設(shè)計(jì)，看好這兩本書(shū)，大學(xué)就沒(méi)有白學(xué)。
因?yàn)樯险n的用書(shū)是c語(yǔ)言版自己只學(xué)過(guò)C++ 所以買(mǎi)了一本對(duì)照著看覺(jué)得內(nèi)容還是很豐富也比較詳細(xì)。
書(shū)非常經(jīng)典，又適合自學(xué)，非常好
清華出版，挺不錯(cuò)的，最好配套來(lái)看吧。
內(nèi)容不錯(cuò)，比較充實(shí)和專(zhuān)業(yè)。
書(shū)的質(zhì)量比較好，內(nèi)容豐富，適合學(xué)習(xí)用
編程必備，好書(shū)要多看
很不錯(cuò)的一本書(shū)，希望有Ｃ＋＋基礎(chǔ)的閱讀
里面講的比較詳細(xì)。個(gè)人認(rèn)為自學(xué)就可以看得懂。
不錯(cuò)的參考書(shū)，可是很多內(nèi)容將的太深了，唉，我都懶得看。
學(xué)校老師要求的，比學(xué)校定的便宜
課本要求的教材、、東西很正
本書(shū)不錯(cuò)，
這本書(shū)內(nèi)容真的很好，而且作者是清華的水平更不用說(shuō)，至少主修PASCAL的我都能看懂，不過(guò)最好在之前就預(yù)習(xí)C++。
這本書(shū)好多大學(xué)的教材，講解比較詳實(shí)。
就是這本書(shū)里面的印刷錯(cuò)誤太多了，還有些是知識(shí)性的錯(cuò)誤！
值得一看，總體來(lái)說(shuō)很不錯(cuò)。只不過(guò)書(shū)拿到后落得有些灰塵的感覺(jué)。。。
內(nèi)容不錯(cuò)，老師推薦的。就是送來(lái)的書(shū)有點(diǎn)臟，封面有點(diǎn)損，加一點(diǎn)灰塵，感覺(jué)在庫(kù)房里折騰了很久了
還行吧書(shū)是新的，正版的，挺滿意
書(shū)偏難，看的感覺(jué)吃力。
雖說(shuō)二手書(shū)，還是很新的。內(nèi)容比較枯燥。解釋得也比較詳細(xì)。
書(shū)對(duì)的，老師很高興
書(shū)的內(nèi)容不錯(cuò)，挺詳細(xì)的
書(shū)很好，正版，內(nèi)容基本正確。
書(shū)挺好的，包裝不錯(cuò)
書(shū)很不錯(cuò)，對(duì)我的學(xué)習(xí)非常有幫助。當(dāng)當(dāng)?shù)陌l(fā)貨速度真的非?？?！
就是書(shū)有點(diǎn)變形了，被壓得吧，不過(guò)什么都不影響，其他的都不錯(cuò)，謝謝賣(mài)家～
很有用的書(shū)，課本呢
書(shū)不錯(cuò)就是郵寄速度有點(diǎn)慢!!!
這個(gè)還不錯(cuò)，這個(gè)還不錯(cuò)
書(shū)本不錯(cuò)?？爝f不錯(cuò)。
國(guó)內(nèi)比較經(jīng)典的一本教材?。。?/li>
蠻好，針對(duì)性強(qiáng)。
比前一版本增加了不少內(nèi)容
不解釋啊
物流還可以
書(shū)本是我們的課本
無(wú)折角損角，質(zhì)量很好。
呃。錯(cuò)誤真的不少。。。
即將進(jìn)入軟研崗位，突擊學(xué)習(xí)
老師指定的教材，看了還不錯(cuò)
不簡(jiǎn)潔，有臃腫的感覺(jué)，累
就是難了點(diǎn)
質(zhì)量信得過(guò)，內(nèi)容就不說(shuō)了，作者寫(xiě)的
不錯(cuò)的。
很好很傳統(tǒng)的一本國(guó)內(nèi)教材！
挺不錯(cuò)的，講解很清楚
內(nèi)容全面，講解比較詳細(xì)。不過(guò)比較難，講的比較深~~
當(dāng)當(dāng)網(wǎng)的教材值得信賴(lài)！
咳咳
劉朋岳，中國(guó), 廣東, 廣州市,番禺區(qū), 小谷圍中山大學(xué)東校區(qū)明德園2號(hào)樓, 511400，13416498481
我是同性戀~大家記得找我玩，咱們開(kāi)房插屁眼去~
數(shù)據(jù)結(jié)構(gòu)這本書(shū)寫(xiě)得不錯(cuò)，可是就是不提供源代碼，而且書(shū)中也有一些的錯(cuò)誤
簡(jiǎn)明有深刻的介紹和講述了數(shù)據(jù)結(jié)構(gòu)的作用和使用.
想學(xué)好C++數(shù)據(jù)結(jié)構(gòu),這本是很好的參考,真的不錯(cuò).很細(xì),思路也清晰
和另一本學(xué)數(shù)據(jù)結(jié)構(gòu)的比，這本厚了不少，不知道會(huì)有哪些差異。
代碼都是C++版的，看得非常舒服，沒(méi)有C版算法那么抽象。問(wèn)題是沒(méi)有例程。
此書(shū)有些難度，不過(guò)也確實(shí)是一本很好的專(zhuān)業(yè)教材。書(shū)上還有些錯(cuò)誤的地方。不適合入門(mén)。C++語(yǔ)法不好的人先學(xué)好C++語(yǔ)法。
該書(shū)很好，介紹很專(zhuān)業(yè)，贊一個(gè)！
內(nèi)容詳盡。由淺及深，好
還行，適合初學(xué)者學(xué)習(xí)
好厚的一本書(shū)，學(xué)起來(lái)有難度
很好的一本書(shū),很全面.
還可以咯書(shū)還是挺新的不錯(cuò) 值得買(mǎi)
是我要的書(shū)。
書(shū)是需要的那本學(xué)校指定的價(jià)格還行送貨速度真'當(dāng)當(dāng)..'
書(shū)挺好的，就是紙質(zhì)不太好
準(zhǔn)備考研，書(shū)不錯(cuò)
原書(shū)質(zhì)量很好，可是表面有一點(diǎn)圓珠筆劃痕，希望發(fā)貨的時(shí)候注意一下。
書(shū)的內(nèi)容還不錯(cuò)，美中不足之處，就是封面有破損
不錯(cuò)的書(shū),正版
很好的書(shū)，講解很細(xì)致。
不過(guò)就是他的質(zhì)量有問(wèn)題啊，竟然是有點(diǎn)壞的書(shū)。
還好學(xué)校的教材應(yīng)該不錯(cuò)吧
是入門(mén)的好書(shū)
內(nèi)容很詳細(xì) 很不錯(cuò)
準(zhǔn)備考研看看
沒(méi)什么挑剔的了！
有點(diǎn)錯(cuò)誤，但很值得去看。
不過(guò)確實(shí)有點(diǎn)深
還好就是有點(diǎn)慢
很好，很滿意。很好，很滿意。很好，很滿意。
錯(cuò)誤超多～～而且跟嚴(yán)老師的C數(shù)據(jù)結(jié)構(gòu)，感覺(jué)差不多，不如嚴(yán)的C來(lái)得經(jīng)典
本書(shū)講的比較詳細(xì)，但是有時(shí)候又會(huì)給人一種很羅嗦的感覺(jué)?？傮w說(shuō)來(lái)，書(shū)還不錯(cuò)，是一本適合做教材的書(shū)。如果當(dāng)做學(xué)習(xí)中的參考書(shū)，則知識(shí)內(nèi)容稍顯不足。
書(shū)送來(lái)的時(shí)候起了很多皺褶，希望以后當(dāng)當(dāng)包裝的時(shí)候能夠注意！
c++代碼遍布全書(shū)，雖然有助于理解調(diào)試，上機(jī)實(shí)驗(yàn)，可以增加編程經(jīng)驗(yàn)。但個(gè)人較喜歡偽代碼，傾向于數(shù)學(xué)推理。
這書(shū)看不大懂,不適合入門(mén)...
還行，給我們上課的老是出的書(shū)，上課的指定教材，內(nèi)容一般，算不上經(jīng)典。
書(shū)里面的一些代碼有問(wèn)題
值得購(gòu)買(mǎi)，南京大學(xué)計(jì)算機(jī)專(zhuān)業(yè)考研指定參考書(shū)目

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

用戶評(píng)論 (總計(jì)116條)

推薦圖書(shū)

相關(guān)圖書(shū)