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

內(nèi)容概要

內(nèi)容采用循序漸進(jìn)的方式，包括數(shù)組、鏈接、遞歸、棧、隊(duì)列、樹、圖、排序和查找等。詳細(xì)介紹了數(shù)據(jù)結(jié)構(gòu)中每個(gè)重要的領(lǐng)域，以表達(dá)完整的數(shù)據(jù)結(jié)構(gòu)概念，增進(jìn)學(xué)習(xí)效果。本書對(duì)于理論的介紹力求深入淺出，以便讀者能夠徹底了解各主題的理論根據(jù)。精辟深入的概念分析與豐富的實(shí)例解說。習(xí)題突出本章內(nèi)容的重點(diǎn)和難點(diǎn)。各種應(yīng)用實(shí)例探討，以C語言實(shí)際操作。

書籍目錄

第1章 數(shù)據(jù)結(jié)構(gòu)概論 1.1 數(shù)據(jù)與信息 1.2 數(shù)據(jù)處理（Data Processing） 1.3 計(jì)算機(jī)任務(wù)處理的方式 1.4 程序的產(chǎn)生 1.5 程序的分析 1.6 算法 1.7 復(fù)雜度（Complexity） 1.8 NP-COMPLETE問題 1.9 參數(shù)的傳遞 1.10 數(shù)據(jù)結(jié)構(gòu)（Data Structure） 習(xí)題第2章 數(shù)組結(jié)構(gòu) 2.1 數(shù)組的定義 2.2 數(shù)組表示法 2.3 稀疏矩陣（Sparse Matrix） 2.4 數(shù)組的應(yīng)用 習(xí)題第3章 鏈表 3.1 鏈表的定義 3.2 動(dòng)態(tài)內(nèi)存分配 3.3 鏈表的建立 3.4 鏈表的遍歷 3.5 鏈表的連接 3.6 鏈表內(nèi)結(jié)點(diǎn)的刪除 3.7 釋放鏈表的內(nèi)存空間 3.8 鏈表內(nèi)結(jié)點(diǎn)的插入 3.9 鏈表結(jié)構(gòu)的反轉(zhuǎn) 3.10 循環(huán)鏈表結(jié)構(gòu) 3.11 使用循環(huán)鏈表結(jié)構(gòu)表示稀疏數(shù)組 3.12 雙向鏈表結(jié)構(gòu) 3.13 循環(huán)雙向鏈表結(jié)構(gòu) 習(xí)題第4章 遞歸 4.1 何謂遞歸 4.2 遞歸工作原則 4.3 遞歸的執(zhí)行過程 4.4 遞歸的應(yīng)用 4.5 遞歸程序與非遞歸程序的差異 習(xí)題第5章 棧 5.1 棧的定義 5.2 棧的表示及操作方式 5.3 棧的應(yīng)用 習(xí)題第6章 隊(duì)列 6.1 隊(duì)列的定義 6.2 線性隊(duì)列的表示及操作方式 6.3 循環(huán)隊(duì)列的表示及操作方式 習(xí)題第7章 樹 7.1 基本術(shù)語 7.2 樹的表示法 7.3 二叉樹 7.4 樹的應(yīng)用 習(xí)題第8章 圖 8.1 前言 8.2 圖的基本概念 8.3 圖的存儲(chǔ)結(jié)構(gòu) 8.4 圖的遍歷（Graph Traversal） 8.5 生成樹（Spanning Tree） 8.6 拓?fù)渑判颍╰opological Sorting） 8.7 最短路徑 習(xí)題第9章 排序 9.1 前言 9.2 內(nèi)部排序法 9.3 外部排序法 9.4 排序法的效益評(píng)估 習(xí)題第10章 查找 10.1 前言 10.2 順序查找法（Sequential Search） 10.3 折半查找法（Binary Search） 10.4 雜湊查找法（Hashing） 10.5 樹狀查找法 10.6 斐波那齊查找法（Fibonacci Search） 習(xí)題

圖書封面

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

---

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

---