數(shù)據(jù)結(jié)構(gòu)與算法分析

內(nèi)容概要

本書描述了各種類型的數(shù)據(jù)結(jié)構(gòu)，包括線性表、樹、堆、圖，以及查找、排序等算法。自始至終將數(shù)據(jù)結(jié)構(gòu)的基本原理與算法分析緊密結(jié)合，強(qiáng)調(diào)了算法性能的重要性，并介紹了算法設(shè)計(jì)技術(shù)。主要以C語言描述算法，列舉了大量的實(shí)例，便于在計(jì)算機(jī)上實(shí)際運(yùn)行、分析各種算法。每章之后附有習(xí)題以備讀者進(jìn)一步練習(xí)。    本書邏輯性強(qiáng)、內(nèi)容新穎、全面，可以作為大專院校計(jì)算機(jī)專業(yè)的教材和參考書，也可供其它理工科專業(yè)學(xué)生和計(jì)算機(jī)工程技術(shù)人員參考。

書籍目錄

第1章 基礎(chǔ)知識  1.1 數(shù)據(jù)結(jié)構(gòu)與算法  1.2 抽象數(shù)據(jù)類型  1.3 C語言程序設(shè)計(jì)基礎(chǔ)    1.3.1 數(shù)組    1.3.2 指針    1.3.3 結(jié)構(gòu)體和共用體    1.3.4 函數(shù)與參數(shù)    1.3.5 遞歸函數(shù)    1.3.6 局部變量和全局變量  習(xí)題1第2章 算法分析　2.1 算法的定義　2.2 空間復(fù)雜度　2.3 時間復(fù)雜度    2.3.1 程序步    2.3.2 最好、最差和平均性能    2.3.3 近似方法（O，n，@）  2.4 時間復(fù)雜度的測試  習(xí)題2第3章 線性表、堆棧和隊(duì)列  3.1 線性表  　3.1.1 線性表的定義　  3.1.2 線性表的數(shù)組表示　  3.1.3 線性表的鏈表表示　  3.1.4 稀疏矩陣與多重表  3.2 堆棧    3.2.1 迷宮問題    3.2.2 堆棧的定義    3.2.3 堆棧的實(shí)現(xiàn)  3.3 隊(duì)列    3.3.1 隊(duì)列的定義    3.3.2 隊(duì)列的表示與操作    3.3.3 環(huán)形隊(duì)列  習(xí)題3第4章樹  4.1 樹的定義  4.2 樹的表示  4.3 二又樹  　4.3.1 二又樹的定義　  4.3.2 二又樹的性質(zhì)　  4.3.3 二又樹的遍歷　  4.3.4 表達(dá)式樹的構(gòu)造　4.4 二叉搜索樹  　4.4.1 二叉搜索樹的性質(zhì)  　4.4.2 二叉搜索樹的搜索　  4.4.3 查找最大和最小元素　  4.4.4 二又搜索樹的插入　  4.4.5 二叉搜索樹的刪除　4.5 線索二叉樹  　4.5.1 線索二又樹的遍歷　  4.5.2 二又搜索樹的插入　4.6 B-樹  　4.6.1 B-樹的組成形式　  4.6.2 B-樹的插入　  4.6.3 B-樹的刪除  4.7 集散集合    4.7.1 等價關(guān)系    4.7.2 動態(tài)等價問題    4.7.3 基本數(shù)據(jù)結(jié)構(gòu)    4.7.4 集合的加權(quán)合并  習(xí)題4第5章 查找  5.1 靜態(tài)查找    5.1.1 概述    5.1.2 最優(yōu)二叉搜索樹（Optimal Binary Search Tree）的構(gòu)造    5.1.3 效率分析  5.2 動態(tài)查找    5.2.1 概述　……第6章 堆（優(yōu)先隊(duì)列）第7章 排序第8章 圖第9章 算法設(shè)計(jì)技術(shù)參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與算法分析 PDF格式下載

---