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

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

內(nèi)容概要

“數(shù)據(jù)結(jié)構(gòu)”是計算機專業(yè)的核心課程，是從事計算機軟件開發(fā)和應(yīng)用人員必備的專業(yè)基礎(chǔ)。隨著計算機的日益普及，“數(shù)據(jù)結(jié)構(gòu)”課程也在不斷地發(fā)展?！　”緯凑涨迦A大學(xué)計算機系本科“數(shù)據(jù)結(jié)構(gòu)”大綱的要求，從面向?qū)ο蟮母拍?、對象類設(shè)計的風(fēng)格和數(shù)據(jù)結(jié)構(gòu)的層次開始，從線性結(jié)構(gòu)到非線性結(jié)構(gòu)，從簡單到復(fù)雜，深入地討論了各種數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系及其在計算機中的實現(xiàn)方式和使用。此外，對常用的迭代、遞歸、回溯等算法設(shè)計技巧，搜索和排序算法等都做了詳盡的描述，并引入了簡單的算法分析?！　∪珪捎妹嫦?qū)ο蟮挠^點討論數(shù)據(jù)結(jié)構(gòu)技術(shù)，并以兼有面向過程和面向?qū)ο箅p重特色的C++語言作為算法的描述工具，強化基本知識和基本能力的雙基訓(xùn)練。全書條理清晰，通俗易懂，圖文并茂，適于自學(xué)?！　∨c本書配套的《數(shù)據(jù)結(jié)構(gòu)習(xí)題解析——用面向?qū)ο蠓椒ㄅcC++語言描述》一書已經(jīng)由清華大學(xué)出版社出版。本書適合大專院校計算機、軟件專業(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　算法的事前估計　　1.5.4　算法的漸進分析　　**1.5.5　最壞、最好和平均情況　習(xí)題第2章　線性表　2.1　線性表　　2.1.1　線性表的概念　　2.1.2　線性表的類定義　2.2　順序表　　2.2.1　順序表的定義和特點　　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é)點的單鏈表　　2.3.5　單鏈表的模板類　2.4　線性鏈表的其他變形　　2.4.1　循環(huán)鏈表　　2.4.2　雙向鏈表　2.5　單鏈表的應(yīng)用：多項式及其運算　　**2.5.1　多項式的表示　　**2.5.2　多項式的類定義　　**2.5.3　多項式的加法　　**2.5.4　多項式的乘法　2.6　靜態(tài)鏈表　習(xí)題第3章　棧和隊列　3.1　?！　?.1.1　棧的定義　　3.1.2　順序?！　?.1.3　鏈?zhǔn)綏！　?*3.1.4　棧的應(yīng)用之一——括號匹配　　**3.1.5　棧的應(yīng)用之二——表達式的計算　3.2　棧與遞歸　　3.2.1　遞歸的概念　　3.2.2　遞歸過程與遞歸工作棧　　**3.2.3　用回溯法求解迷宮問題　3.3　隊列　　3.3.1　隊列的概念　　3.3.2　循環(huán)隊列　　3.3.3　鏈?zhǔn)疥犃小　?.3.4　隊列應(yīng)用舉例：打印二項展開式（a+b）i的系數(shù)　　**3.3.5　隊列應(yīng)用舉例：電路布線　3.4　優(yōu)先級隊列　　3.4.1　優(yōu)先級隊列的概念　　**3.4.2　優(yōu)先級隊列的存儲表示和實現(xiàn)　3.5　雙端隊列　　3.5.1　雙端隊列的概念　　3.5.2　雙端隊列的數(shù)組表示　　3.5.3　雙端隊列的鏈表表示　習(xí)題第4章　數(shù)組、串與廣義表第5章　樹第6章　集合與字典第7章　搜索結(jié)構(gòu)第8章　圖第9章　排序第10章　文件、外部排序與搜索附錄A　程序索引附錄B　詞匯索引參考文獻

章節(jié)摘錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

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

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

用戶評論 (總計116條)

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

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

用戶評論 (總計116條)

推薦圖書

相關(guān)圖書