數(shù)據(jù)結(jié)構(gòu)習(xí)題解析

內(nèi)容概要

　　本書是清華大學(xué)計算機系列教材《數(shù)據(jù)結(jié)構(gòu)(用面向?qū)ο蠓椒ㄅcc++描述)》(第2版)的配套用書。本書針對主教材各個章節(jié)精選的習(xí)題，給出了參考答案；對部分習(xí)題提供了多種可能的解答，以幫助學(xué)生以不同的思路來解決問題。
　　本書章節(jié)的編排與主教材的章節(jié)嚴(yán)格對應(yīng)。每一章在開始部分提示本章的復(fù)習(xí)要點，總結(jié)主要的知識點；第二部分說明其重點和難點，以引起學(xué)習(xí)者的注意；在第三部分給出本章習(xí)題的參考答案；在第四部分進一步擴展開來，針對將來工作中可能涉及的知識，兼顧考碩、考博，補充了大批練習(xí)。
　　書中內(nèi)容涵蓋了碩士研究生入學(xué)(全國聯(lián)考)考試大綱的各個知識單元，針對考試的題型，增加了大量選擇題和應(yīng)用題，包括算法題。所有的習(xí)題都經(jīng)過精心挑選和精心解答。
　　本書適合本科在校學(xué)生作為學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的參考書使用，也可以作為考研學(xué)生的復(fù)習(xí)教材。此外，對于從事計算機軟件研發(fā)的人員也有參考價值。

書籍目錄

第1章 緒論
　1.1 復(fù)習(xí)要點
　1.2 難點與重點
　1.3 教材習(xí)題解析
　1.4 補充練習(xí)題
　1.5 補充練習(xí)題參考答案
第2章 線性表
　2.1 復(fù)習(xí)要點
　2.2 難點與重點
　2.3 教材習(xí)題解析
　2.4 補充練習(xí)題
　2.5 補充練習(xí)題參考答案
第3章 棧和隊列
　3.1 復(fù)習(xí)要點
　3.2 難點和重點
　3.3 教材習(xí)題解析
　3.4 補充練習(xí)題
　3.5 補充練習(xí)題參考答案
第4章 數(shù)組、串和廣義表 　
　4.1 復(fù)習(xí)要點
　4.2 難點與重點
　4.3 教材習(xí)題解析
　4.4 補充練習(xí)題
　4.5 補充練習(xí)題參考答案
第5章 樹與森林
　5.1 復(fù)習(xí)要點
　5.2 難點與重點
　5.3 教材習(xí)題解析
　5.4 補充練習(xí)題
　5.5 補充練習(xí)題參考答案
第6章 集合與字典
　6.1 復(fù)習(xí)要點
　6.2 難點和重點
　6.3 教材習(xí)題解析
　6.4 補充練習(xí)題
　6.5 補充練習(xí)題參考答案
第7章 搜索結(jié)構(gòu)
　7.1 復(fù)習(xí)要點
　7.2 難點和重點
　7.3 教材習(xí)題解析
　7.4 補充練習(xí)題
　7.5 補充練習(xí)參考答案
第8章 圖
　8.1 復(fù)習(xí)要點
　8.2 難點和重點
　8.3 教材習(xí)題解析
　8.4 補充練習(xí)題
　8.5 補充練習(xí)題參考答案
第9章 排序
　9.1 復(fù)習(xí)要點
　9.2 難點和重點
　9.3 教材習(xí)題解析
　9.4 補充練習(xí)題
　9.5 補充練習(xí)題參考答案
第10章 文件、外部排序與搜索
　10.1 復(fù)習(xí)要點
　10.2 難點與重點
　10.3 教材習(xí)題解析
　10.4 補充練習(xí)題
　10.5 補充練習(xí)題參考答案
　　

章節(jié)摘錄

版權(quán)頁：插圖：有關(guān)數(shù)據(jù)結(jié)構(gòu)的討論一般涉及以下三方面的內(nèi)容。（1）數(shù)據(jù)成員以及它們相互之間的邏輯關(guān)系，也稱為數(shù)據(jù)的邏輯結(jié)構(gòu)，簡稱為數(shù)據(jù)結(jié)構(gòu)；（2）數(shù)據(jù)成員及其關(guān)系在計算機存儲器內(nèi)的存儲表示，也稱為數(shù)據(jù)的物理結(jié)構(gòu)，簡稱為存儲結(jié)構(gòu)；（3）施加于該數(shù)據(jù)結(jié)構(gòu)上的操作。數(shù)據(jù)的邏輯結(jié)構(gòu)是從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的存儲不是一碼事，是與計算機存儲機制無關(guān)的。因此，數(shù)據(jù)的邏輯結(jié)構(gòu)可以看作是從具體問題中抽象出來的數(shù)據(jù)模型，是數(shù)據(jù)的應(yīng)用視圖。數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯數(shù)據(jù)結(jié)構(gòu)在計算機存儲器中的實現(xiàn)（亦稱為映像），它是依賴于計算機的，是數(shù)據(jù)的物理視圖。數(shù)據(jù)的操作是定義于數(shù)據(jù)邏輯結(jié)構(gòu)上的一組運算，每種數(shù)據(jù)結(jié)構(gòu)都有一個運算的集合。例如搜索、插入、刪除、更新、排序等。1-3數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。線性結(jié)構(gòu)包括數(shù)組、鏈表、隊列、優(yōu)先級隊列等；非線性結(jié)構(gòu)包括樹、圖等。這兩類結(jié)構(gòu)各自的特點是什么？【解答】線性結(jié)構(gòu)的特點是：在結(jié)構(gòu)中所有數(shù)據(jù)成員都處于一個序列中，有且僅有一個開始成員和一個終端成員，并且所有數(shù)據(jù)成員都最多有一個直接前驅(qū)和一個直接后繼。例如線性表等就是典型的線性結(jié)構(gòu)。非線性結(jié)構(gòu)的特點是：一個數(shù)據(jù)成員可能是零、一個或多個直接前驅(qū)和直接后繼。例如樹、圖或網(wǎng)絡(luò)等都是典型的非線性結(jié)構(gòu)。1-4什么是抽象數(shù)據(jù)類型？試用C++的類聲明定義“復(fù)數(shù)”的抽象數(shù)據(jù)類型。要求：（1）在復(fù)數(shù)內(nèi)部用浮點數(shù)定義它的實部和虛部。（2）實現(xiàn)3個構(gòu)造函數(shù)：默認(rèn)的構(gòu)造函數(shù)沒有參數(shù)；第二個構(gòu)造函數(shù)將雙精度浮點數(shù)賦給復(fù)數(shù)的實部，虛部置為0；第三個構(gòu)造函數(shù)將兩個雙精度浮點數(shù)分別賦給復(fù)數(shù)的實部和虛部。（3）定義獲取和修改復(fù)數(shù)的實部和虛部，以及+、一、×、／等運算的成員函數(shù)。（4）定義重載的流函數(shù)來輸出一個復(fù)數(shù)。【解答】抽象數(shù)據(jù)類型通常是指由用戶定義，用以表示應(yīng)用問題的數(shù)據(jù)模型。因此，抽象數(shù)據(jù)類型是概念層次或邏輯層次的術(shù)語，它是由存儲數(shù)據(jù)對象實例的狀態(tài)的一組數(shù)據(jù)成員以及一組相關(guān)的服務(wù)構(gòu)成。這些數(shù)據(jù)成員可以是屬于基本數(shù)據(jù)類型的數(shù)據(jù)元素，也可以是其他數(shù)據(jù)對象的實例。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)習(xí)題解析(第2版)》：清華大學(xué)計算機系列教材，這套教材已伴隨著計算機科學(xué)與技術(shù)的飛速發(fā)展茁壯成長了二十余年，獲得了國家科學(xué)技術(shù)進步獎、國家級優(yōu)秀教材特等獎等29項部級以上獎勵，被幾百所高校選作教材，教學(xué)效果非常好?，F(xiàn)經(jīng)修訂和增加新品種、新內(nèi)容，基本涵蓋了本科生和碩士研究生的主要課程。這套系列教材體系完整、結(jié)構(gòu)嚴(yán)謹(jǐn)、理論結(jié)合實際、注重素質(zhì)培養(yǎng)。重點內(nèi)容歸納，難點要點提示，習(xí)題詳盡解析，題型全面覆蓋。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)習(xí)題解析 PDF格式下載

---