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

前言

　　數(shù)據(jù)結(jié)構(gòu)課程是計(jì)算機(jī)專業(yè)及相關(guān)專業(yè)的一門重要專業(yè)基礎(chǔ)課，也是一門必修的核心課程。在計(jì)算機(jī)科學(xué)的各領(lǐng)域中，都將會(huì)用到各種不同的數(shù)據(jù)結(jié)構(gòu)，如編譯系統(tǒng)中要使用棧、散列表、語法樹等；操作系統(tǒng)中要使用隊(duì)列、存儲(chǔ)管理表、目錄樹等；數(shù)據(jù)庫系統(tǒng)中要使用線性表、鏈表、索引樹等；人工智能中要使用廣義表、檢索樹、有向圖等；同樣在面向?qū)ο蟮某绦蛟O(shè)計(jì)、計(jì)算機(jī)圖形學(xué)、軟件工程、多媒體技術(shù)、計(jì)算機(jī)輔助設(shè)計(jì)等領(lǐng)域，都將會(huì)用到各種不同的數(shù)據(jù)結(jié)構(gòu)。因此，學(xué)好數(shù)據(jù)結(jié)構(gòu)這門課程，對(duì)于從事計(jì)算機(jī)技術(shù)及相關(guān)領(lǐng)域工作的人員來說是非常重要的，它可以使你掌握好各種不同的數(shù)據(jù)結(jié)構(gòu)、在什么場(chǎng)合使用及算法的具體實(shí)現(xiàn)，以及每一種算法的時(shí)間復(fù)雜度分析和空間復(fù)雜度分析，知道在哪種情況下使用哪種數(shù)據(jù)結(jié)構(gòu)最方便，為以后開發(fā)大型程序而使用各種不同的數(shù)據(jù)結(jié)構(gòu)奠定基礎(chǔ)?！　∮捎跀?shù)據(jù)結(jié)構(gòu)的原理和算法比較抽象，而該課程一般在剛學(xué)完程序設(shè)計(jì)后開設(shè)，學(xué)生程序設(shè)計(jì)方面的知識(shí)較少，因此，對(duì)于僅具有一些計(jì)算機(jī)程序設(shè)計(jì)知識(shí)的初學(xué)者來說，理解和掌握數(shù)據(jù)結(jié)構(gòu)中的原理和算法就比較困難，在解答數(shù)據(jù)結(jié)構(gòu)習(xí)題時(shí)，往往感到無從下手，更不知道算法如何描述、如何編寫，作者在多年的教學(xué)過程中深有感觸。作者通過多年的教學(xué)實(shí)踐，收集、整理進(jìn)而編寫了這本《數(shù)據(jù)結(jié)構(gòu)（C++版）（第二版）習(xí)題解答及實(shí)訓(xùn)指導(dǎo)》，目的是通過對(duì)習(xí)題的解答，使學(xué)生充分掌握數(shù)據(jù)結(jié)構(gòu)的原理、求解數(shù)據(jù)結(jié)構(gòu)問題的思路和方法，以及最后編寫出正確的算法，進(jìn)一步加深對(duì)基本概念的理解，提高分析問題和解決問題的能力，為整個(gè)專業(yè)的學(xué)習(xí)打下堅(jiān)實(shí)基礎(chǔ)，為適應(yīng)今后的大型軟件開發(fā)提供和積累較豐富的經(jīng)驗(yàn)?！　”緯恰稊?shù)據(jù)結(jié)構(gòu)（c++版）》（第二版）的配套指導(dǎo)教材。全書內(nèi)容共分三大部分。第一部分為習(xí)題解答部分，包含配套教材中的習(xí)題和一些綜合題，主要是對(duì)配套教材中的習(xí)題給出解答思路提示、算法分析，最后再給出完整的答案、算法或程序。每章的習(xí)題都包含基本概念和算法設(shè)計(jì)方面的題型，以幫助學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，提高用各種不同的數(shù)據(jù)結(jié)構(gòu)分析問題、解決問題的能力。第二：部分為上機(jī)實(shí)驗(yàn)及指導(dǎo)部分，包含C++的上機(jī)環(huán)境介紹，并給出了lO個(gè)上機(jī)實(shí)習(xí)內(nèi)容，每個(gè)上機(jī)實(shí)習(xí)都給出了多道上機(jī)題目，在每個(gè)上機(jī)實(shí)習(xí)中，都介紹了實(shí)習(xí)目的、采用的主要方法和算法設(shè)計(jì)技巧，最后給出了完整的c++源程序來實(shí)現(xiàn)算法，所有c++源程序都在c++環(huán)境下運(yùn)行通過。通過這些實(shí)驗(yàn)，可以使學(xué)生了解并學(xué)會(huì)如何運(yùn)用數(shù)據(jù)結(jié)構(gòu)知識(shí)去解決現(xiàn)實(shí)世界中的某些實(shí)際問題，并具備設(shè)計(jì)較復(fù)雜算法的基本能力。第三部分為模擬試題部分，包含模擬試題和參考答案。模擬試題主要是為了幫助學(xué)生在學(xué)完數(shù)據(jù)結(jié)構(gòu)課程后自我檢驗(yàn)學(xué)習(xí)的效果。有易、較易、中等、較難等各種難度的題目分布在各套試題中，每套試題中有選擇、判斷、填空、應(yīng)用、算法設(shè)計(jì)等各種題型，試題覆蓋了教材中的大部分知識(shí)點(diǎn)，有助于學(xué)生對(duì)課程的系統(tǒng)復(fù)習(xí)。

內(nèi)容概要

本書是與《數(shù)據(jù)結(jié)構(gòu)（c++版）》（第二版）（李根強(qiáng)主編）一書相配套的輔導(dǎo)教材。全書包含3部分內(nèi)容：配套教材的習(xí)題解答及典型例題分析、上機(jī)實(shí)訓(xùn)指導(dǎo)、模擬試題及參考答案。本書除給出配套教材中習(xí)題的解答外，還給出了典型例題的算法分析、算法實(shí)現(xiàn)；上機(jī)實(shí)訓(xùn)部分給出了上機(jī)實(shí)訓(xùn)內(nèi)容10個(gè)，每個(gè)上機(jī)實(shí)訓(xùn)內(nèi)容包含多個(gè)上機(jī)題目，有實(shí)訓(xùn)目的、算法提示、算法分析、算法實(shí)現(xiàn)，各院校相關(guān)人員可根據(jù)實(shí)際情況選??；最后，作為本書的結(jié)束部分，給出了10套模擬試題，以檢測(cè)學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)、掌握數(shù)據(jù)結(jié)構(gòu)知識(shí)的程度。10套模擬試題中，一部分內(nèi)容是歷年碩士研究生的入學(xué)考試題，對(duì)準(zhǔn)備參加碩士研究生考試的本科生來說，有一定的參考價(jià)值。    本書內(nèi)容豐富、題型多樣、涉及面廣、適應(yīng)性強(qiáng)，與《數(shù)據(jù)結(jié)構(gòu)（c++版）》（第二版）一書的內(nèi)容緊密結(jié)合。既可以供高等院校本、?？茖W(xué)生使用，也可以作為碩士研究生入學(xué)考試的參考書，也可供各類學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的人員參考使用。

書籍目錄

前言第一部分 習(xí)題與解答  第1章 緒論    1.1 基本概念      1.1.1 數(shù)據(jù)結(jié)構(gòu)      1.1.2 存儲(chǔ)方式      1.1.3 算法及評(píng)價(jià)    1.2 習(xí)題及解答      1.2.1 配套教材中的習(xí)題      1.2.2 綜合題  第2章 線性表    2.1 線性表的基本概念及其運(yùn)算      2.1.1 順序表      2.1.2 線性鏈表      2.1.3 雙向鏈表      2.1.4 循環(huán)鏈表    2.2 習(xí)題及解答      2.2.1 配套教材中的習(xí)題      2.2.2 綜合題  第3章 棧和隊(duì)列    3.1 基本概念及其運(yùn)算      3.1.1 棧      3.1.2 隊(duì)列    3.2 習(xí)題及解答      3.2.1 配套教材中的習(xí)題      3.2.2 綜合題  第4章 串    4.1 基本概念及運(yùn)算      4.1.1 串的順序存儲(chǔ)及運(yùn)算      4.1.2 串的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算    4.2 習(xí)題及解答      4.2.1 配套教材中的習(xí)題      4.2.2 綜合題  第5章 多維數(shù)組和廣義表    5.1 基本概念及運(yùn)算      5.1.1 多維數(shù)組的概念及存儲(chǔ)      5.1.2 特殊矩陣及壓縮存儲(chǔ)      5.1.3 稀疏矩陣及壓縮存儲(chǔ)      5.1.4 廣義表的存儲(chǔ)及運(yùn)算    5.2 習(xí)題及解答      5.2.1 配套教材中的習(xí)題      5.2.2 綜合題  第6章 樹和二叉樹    6.1 樹的基本概念      6.1.1 樹的定義      6.1.2 基本術(shù)語      6.1.3 樹的表示    6.2 二叉樹的基本概念和性質(zhì)      6.2.1 二叉樹的定義      6.2.2 二叉樹的性質(zhì)      6.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)      6.2.4 二叉樹的基本運(yùn)算      6.2.5 二叉樹的應(yīng)用      6.2.6 樹、森林和二叉樹之間的相互關(guān)系    6.3 習(xí)題及解答      6.3.1 配套教材中的習(xí)題      6.3.2 綜合題  第7章 圖    7.1 圖的基本概念及運(yùn)算      7.1.1 圖的基本術(shù)語      7.1.2 圖的存儲(chǔ)形式      7.1.3 圖的基本運(yùn)算    7.2 習(xí)題及解答      7.2.1 配套教材中的習(xí)題      7.2.2 綜合題  第8章 查找    8.1 基本概念      8.1.1 順序查找      8.1.2 二分查找      8.1.3 分塊查找      8.1.4 二叉排序樹查找      8.1.5 散列查找    ……  第9章 內(nèi)排序  第10章 外排序  第11章 文件第二部分 實(shí)訓(xùn)指導(dǎo)第三部分 模擬試題及參考答案參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

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

---

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

---