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

前言

數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)目的是使學(xué)生學(xué)會(huì)分析研究計(jì)算機(jī)所要加工處理的數(shù)據(jù)的特征，掌握組織數(shù)據(jù)、存儲(chǔ)數(shù)據(jù)和處理數(shù)據(jù)的基本方法，并加強(qiáng)在實(shí)際應(yīng)用中選擇合適的數(shù)據(jù)結(jié)構(gòu)和相應(yīng)算法的訓(xùn)練。面向?qū)ο蠹夹g(shù)是軟件工程領(lǐng)域中的重要技術(shù)，它不僅是一種程序設(shè)計(jì)方法，更重要的是一種對真實(shí)世界的抽象思維方式。目前，面向?qū)ο蟮能浖治龊驮O(shè)計(jì)技術(shù)已發(fā)展成為軟件開發(fā)的主流方法。用面向?qū)ο蟮姆绞絹砻枋鰯?shù)據(jù)結(jié)構(gòu)及其算法成為一種趨勢。數(shù)據(jù)結(jié)構(gòu)是一門知識(shí)性和實(shí)踐性很強(qiáng)的課程，它內(nèi)容豐富，學(xué)習(xí)量大；隱藏在各部分內(nèi)容中的方法和技術(shù)多，貫穿于全書的動(dòng)態(tài)鏈表存儲(chǔ)結(jié)構(gòu)和遞歸技術(shù)令不少初學(xué)者望而生畏。要學(xué)好這門課程必須付出極大的努力。除了上課聽講，看書理解之外，還有兩個(gè)環(huán)節(jié)不可忽視：一是做書面練習(xí)，二是上機(jī)實(shí)習(xí)。只有做大量的習(xí)題和上機(jī)實(shí)習(xí)才能掌握數(shù)據(jù)結(jié)構(gòu)的知識(shí)，提高算法設(shè)計(jì)的能力。本書是科學(xué)出版社出版的“新世紀(jì)計(jì)算機(jī)及相關(guān)專業(yè)系列教材”中的《數(shù)據(jù)結(jié)構(gòu)——C++實(shí)現(xiàn)》一書的配套教學(xué)參考書，旨在指導(dǎo)、啟發(fā)和幫助學(xué)生學(xué)好數(shù)據(jù)結(jié)構(gòu)這門課程。本書給出了主教材中的所有習(xí)題的參考答案和分析。對于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門課程的學(xué)生來講，這些解答只可作為參考，切不可完全依賴于它。如果未做習(xí)題之前就先看答案，那就與作者編寫本書的初衷背道而馳了。有關(guān)數(shù)據(jù)結(jié)構(gòu)程序的習(xí)題可以有多種解答，本書提供的并不一定是唯一的，有的也不一定是最好的。學(xué)生可以設(shè)計(jì)多個(gè)程序，并加以比較。為了加強(qiáng)實(shí)習(xí)環(huán)節(jié)，本書為主教材的每一章設(shè)計(jì)了一套上機(jī)實(shí)習(xí)題，并提供了可在計(jì)算機(jī)上運(yùn)行的上機(jī)實(shí)習(xí)的實(shí)例。此外，我們還對數(shù)據(jù)結(jié)構(gòu)考試的題型做了介紹，并給出了3套模擬試卷。在本書的寫作過程中，上海大學(xué)教務(wù)處和計(jì)算機(jī)學(xué)院給予了很大支持，研究生岳香芬和費(fèi)立志做了部分習(xí)題的錄入和部分程序的調(diào)試工作，在此表示感謝。本書是作者在多年教學(xué)的基礎(chǔ)上，收集了各種比較典型的習(xí)題而編寫的。由于時(shí)間倉促和作者水平有限，本書一定存在著疏漏和缺點(diǎn)，敬請廣大讀者批評指正。

內(nèi)容概要

本書是與主教材《數(shù)據(jù)結(jié)構(gòu)——C++實(shí)現(xiàn)》(科學(xué)出版社)配套的教學(xué)參考書，旨在指導(dǎo)、啟發(fā)和幫助學(xué)生學(xué)好數(shù)據(jù)結(jié)構(gòu)這門課程。本書對主教材的每一章給出了復(fù)習(xí)提要，并給出了主教材中全部習(xí)題的參考答案和分析。本書為主教材的每一章設(shè)計(jì)了一套上機(jī)實(shí)習(xí)題，并提供了可在計(jì)算機(jī)上運(yùn)行的上機(jī)實(shí)習(xí)的實(shí)例。    此外，我們還對數(shù)據(jù)結(jié)構(gòu)考試的題型做了介紹，并給出了3套模擬試卷。    本書是高等院校計(jì)算機(jī)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教學(xué)參考書，也可供參加碩士研究生入學(xué)考試的考生以及從事計(jì)算機(jī)開發(fā)和應(yīng)用的工程技術(shù)人員閱讀、參考。

書籍目錄

1  緒論    1．1  復(fù)習(xí)提要    1．2  習(xí)題解析    1．3  上機(jī)實(shí)習(xí)題2  抽象數(shù)據(jù)類型和C++類    2．1  復(fù)習(xí)提要    2．2  習(xí)題解析    2．3  上機(jī)實(shí)習(xí)題3  線性表    3．1  復(fù)習(xí)提要    3．2  習(xí)題解析    3．3  上機(jī)實(shí)習(xí)題4  棧、隊(duì)列和遞歸    4．1  復(fù)習(xí)提要    4．2  習(xí)題解析    4．3  上機(jī)實(shí)習(xí)題5  串、數(shù)組和廣義表    5．1  復(fù)習(xí)提要    5．2  習(xí)題解析    5．3  上機(jī)實(shí)習(xí)題6  樹和森林    6．1  復(fù)習(xí)提要    6．2  習(xí)題解析    6．3  上機(jī)實(shí)習(xí)題7  圖    7．1  復(fù)習(xí)提要    7．2  習(xí)題解析    7．3  上機(jī)實(shí)習(xí)題8  查找    8．1  復(fù)習(xí)提要    8．2  習(xí)題解析    8．3  上機(jī)實(shí)習(xí)題9  排序    9．1  復(fù)習(xí)提要    9．2  習(xí)題解析    9．3  上機(jī)實(shí)習(xí)題10  考試指導(dǎo)    10．1  題型介紹    10．2  模擬試卷1    10．3  模擬試卷2    10．4  模擬試卷311  綜合設(shè)計(jì)實(shí)驗(yàn)與實(shí)驗(yàn)示例    11．1  綜合設(shè)計(jì)實(shí)驗(yàn)    11．2  實(shí)驗(yàn)示例——商品貨架管理參考文獻(xiàn)

章節(jié)摘錄

插圖：算法設(shè)計(jì)，這是令讀者最感頭痛的事情。只看書不做題不能真正學(xué)會(huì)有關(guān)知識(shí)，更不能達(dá)到技能培養(yǎng)的目的。做題是本課程的基本要求之一，也是自我檢查的重要手段。算法的設(shè)計(jì)水平是軟件設(shè)計(jì)的基礎(chǔ)，在做算法設(shè)計(jì)型題目時(shí)，首先要把握問題要求的基本內(nèi)容，構(gòu)思算法的設(shè)計(jì)思想，選擇合適的數(shù)據(jù)結(jié)構(gòu)（如拓?fù)渑判蛩惴ㄖ腥攵葹?的頂點(diǎn)棧），確定算法設(shè)計(jì)所采用的方法（如分而治之、遞歸的方法，Dijkstra算法的逐步求解、動(dòng)態(tài)規(guī)劃的方法等），先搭框架，再逐步細(xì)化。需要通過反復(fù)的體會(huì)和練習(xí)，才能逐步提高算法的設(shè)計(jì)水平，進(jìn)而設(shè)計(jì)出有效的算法。算法分析是一項(xiàng)十分重要的工作，有技術(shù)性、有技巧性、有學(xué)術(shù)意義，是理論計(jì)算機(jī)科學(xué)的一個(gè)研究分支。讀者應(yīng)從本教材對各具體算法的復(fù)雜度分析中，逐步體會(huì)和掌握算法分析的方法。1．畫出圖7-1所示的無向圖的鄰接多重表，使得其中每個(gè)無向邊結(jié)點(diǎn)中第一個(gè)頂點(diǎn)序號(hào)小于第二個(gè)頂點(diǎn)序號(hào)，且每個(gè)頂點(diǎn)的各鄰接邊的鏈接順序?yàn)樗徑拥降捻旤c(diǎn)序號(hào)由小到大的順序。列出深度優(yōu)先和廣度優(yōu)先搜索遍歷該圖所得頂點(diǎn)序列和邊的序列。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu):C++實(shí)現(xiàn)習(xí)題解析與實(shí)驗(yàn)指導(dǎo)》由科學(xué)出版社出版。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---