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

內(nèi)容概要

本書介紹了各種最常用的數(shù)據(jù)結(jié)構(gòu)，包括線性表、棧、隊(duì)列、矩陣的壓縮存儲(chǔ)、樹(shù)與二叉樹(shù)、圖、查找、排序等。闡明各種數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論它們?cè)谟?jì)算機(jī)中的存儲(chǔ)表示，以及在這些數(shù)據(jù)結(jié)構(gòu)下的運(yùn)算和實(shí)現(xiàn)的算法，并對(duì)算法復(fù)雜度和空間復(fù)雜度進(jìn)行了分析。    本書既注重原理又重視算法的實(shí)現(xiàn)，均給出用C++語(yǔ)言描述的算法，并國(guó)以較詳細(xì)的注釋，分析算法的基本思路。每章都附有大量的習(xí)題。    本教材可作為高等學(xué)校計(jì)算機(jī)科學(xué)與應(yīng)用、通信工程、電子工程等電子信息類專業(yè)的教材，又適合于計(jì)算機(jī)愛(ài)好者自學(xué)，對(duì)于從事計(jì)算機(jī)應(yīng)用和開(kāi)發(fā)的技術(shù)人員也具有一不定期的參考價(jià)值。

書籍目錄

第1章 緒論   1-1 數(shù)據(jù)結(jié)構(gòu)的概念 　　1-1-1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu) 　　1-1-2 有關(guān)概念和術(shù)語(yǔ) 　　1-1-3 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容 　1-2 數(shù)據(jù)類型和抽象數(shù)據(jù)類型 　　1-2-1 數(shù)據(jù)類型 　　1-2-2 抽象數(shù)據(jù)類型 　1-3 算法和算法分析 　　1-3-1 算法特性 　　1-3-2 算法描述 　　1-3-3 算法性能分析與度量 　習(xí)題 第2章 線性表 　2-1 線性表的邏輯結(jié)構(gòu) 　　2-1-1 線性表的定義 　　2-1-2 線性表的基本操作 　2-2 線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn) 　　2-2-1 順序表 　　2-2-2 順序表上基本運(yùn)算的實(shí)現(xiàn) 　　2-2-3 順序表應(yīng)用舉例 　2-3 線性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn) 　　2-3-1 單鏈表 　　2-3-2 單鏈表上基本運(yùn)算的實(shí)現(xiàn) 　　2-3-3 循環(huán)鏈表 　　2-3-4 雙向鏈表 　　2-3-5 靜態(tài)鏈表 　　2-3-6 單鏈表應(yīng)用舉例 　2-4 順序表和鏈表的比較 　習(xí)題 第3章 棧和隊(duì)列 　3-1 棧 　　3-1-1 棧的定義及基本運(yùn)算 　　3-1-2 棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn) 　3-2 棧的應(yīng)用舉例 　3-3 隊(duì)列 　　3-3-1 隊(duì)列的定義及基本運(yùn)算 　　3-3-2 隊(duì)列的存儲(chǔ)實(shí)現(xiàn)及運(yùn)算實(shí)現(xiàn) 　3-4 隊(duì)列應(yīng)用舉例 　習(xí)題 第4章 串 　4-1 串及其基本運(yùn)算 　　4-1-1 串的基本概念 　　4-1-2 串的基本運(yùn)算 　4-2 串的定長(zhǎng)順序存儲(chǔ)及基本運(yùn)算 　　4-2-1 串的定長(zhǎng)順序存儲(chǔ) 　　4-2-2 定長(zhǎng)順序串的基本運(yùn)算 　　4-2-3 模式匹配 　4-3 串的堆存儲(chǔ)結(jié)構(gòu) 　　4-3-1 串名的存儲(chǔ)映象 　　4-3-2 堆存儲(chǔ)結(jié)構(gòu) 　　4-3-3 基于堆結(jié)構(gòu)的串的基本運(yùn)算實(shí)現(xiàn) 　習(xí)題 第5章 數(shù)組、特殊矩陣和廣義表 　5-1 多維數(shù)組 　　5-1-1 數(shù)組的邏輯結(jié)構(gòu) 　　5-1-2 數(shù)組的內(nèi)存映象 　5-2 特殊矩陣的壓縮存儲(chǔ) 　　5-2-1 對(duì)稱矩陣 　　5-2-2 三角矩陣 　　5-2-3 帶狀矩陣 　5-3 稀疏矩陣 　　5-3-1 稀疏矩陣的三元組表存儲(chǔ) 　　5-3-2 稀疏矩陣的十字鏈表存儲(chǔ) 　5-4 廣義表 　　5-4-1 廣義表的定義和基本運(yùn)算 　　5-4-2 廣義表的存儲(chǔ) 　　5-4-3 廣義表基本操作的實(shí)現(xiàn) 　習(xí)題 第6章 二叉樹(shù) 第7章 樹(shù)和森林 第8章 圖 第9章 查找 第10章 排序 附錄 實(shí)驗(yàn)題 參考文獻(xiàn)

圖書封面

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

---

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

---