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

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

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

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

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

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

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

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

推薦圖書

相關(guān)圖書