數據結構與算法分析

出版時間:2004-8  出版社:浙江大學出版社  作者:魏寶剛  頁數:270  字數:454000  
Tag標簽:無  

內容概要

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

書籍目錄

第1章 基礎知識  1.1 數據結構與算法  1.2 抽象數據類型  1.3 C語言程序設計基礎    1.3.1 數組    1.3.2 指針    1.3.3 結構體和共用體    1.3.4 函數與參數    1.3.5 遞歸函數    1.3.6 局部變量和全局變量  習題1第2章 算法分析 2.1 算法的定義 2.2 空間復雜度 2.3 時間復雜度    2.3.1 程序步    2.3.2 最好、最差和平均性能    2.3.3 近似方法(O,n,@)  2.4 時間復雜度的測試  習題2第3章 線性表、堆棧和隊列  3.1 線性表   3.1.1 線性表的定義   3.1.2 線性表的數組表示   3.1.3 線性表的鏈表表示   3.1.4 稀疏矩陣與多重表  3.2 堆棧    3.2.1 迷宮問題    3.2.2 堆棧的定義    3.2.3 堆棧的實現  3.3 隊列    3.3.1 隊列的定義    3.3.2 隊列的表示與操作    3.3.3 環(huán)形隊列  習題3第4章樹  4.1 樹的定義  4.2 樹的表示  4.3 二又樹   4.3.1 二又樹的定義   4.3.2 二又樹的性質   4.3.3 二又樹的遍歷   4.3.4 表達式樹的構造 4.4 二叉搜索樹   4.4.1 二叉搜索樹的性質   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 等價關系    4.7.2 動態(tài)等價問題    4.7.3 基本數據結構    4.7.4 集合的加權合并  習題4第5章 查找  5.1 靜態(tài)查找    5.1.1 概述    5.1.2 最優(yōu)二叉搜索樹(Optimal Binary Search Tree)的構造    5.1.3 效率分析  5.2 動態(tài)查找    5.2.1 概述 ……第6章 堆(優(yōu)先隊列)第7章 排序第8章 圖第9章 算法設計技術參考文獻

圖書封面

圖書標簽Tags

評論、評分、閱讀與下載


    數據結構與算法分析 PDF格式下載


用戶評論 (總計0條)

 
 

 

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網 手機版

京ICP備13047387號-7