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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

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

---

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

---