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

內(nèi)容概要

本書包括數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)方法兩部分內(nèi)容。數(shù)據(jù)結(jié)構(gòu)部分重點(diǎn)介紹計(jì)算機(jī)程序設(shè)計(jì)中所涉及的表、棧、隊(duì)列、樹、圖等基本數(shù)據(jù)對(duì)象的面向?qū)ο蟪橄笈c實(shí)現(xiàn)；算法設(shè)計(jì)方法部分介紹基本的算法設(shè)計(jì)策略與方法，包括逐步求精法、窮舉法、迭代法、遞推法、遞歸法、分治法、回溯法、分支限界法、動(dòng)態(tài)規(guī)劃法、貪心法等。    本書的數(shù)據(jù)結(jié)構(gòu)部分將數(shù)據(jù)抽象與面向?qū)ο蠡鳛橹攸c(diǎn)，是對(duì)傳統(tǒng)的“數(shù)據(jù)結(jié)構(gòu)”課程的更新與擴(kuò)充，以抽象觀點(diǎn)和類庫(kù)觀點(diǎn)，對(duì)基本數(shù)據(jù)結(jié)構(gòu)賦予新的內(nèi)涵、新的處理方式，使其上升為面向?qū)ο髷?shù)據(jù)結(jié)構(gòu)，這與目前用C++描述數(shù)據(jù)結(jié)構(gòu)的教材不同。    本書內(nèi)容豐富，涵蓋了“數(shù)據(jù)結(jié)構(gòu)與算法”課程的國(guó)內(nèi)外最新教學(xué)大綱——ACM和IEEE/CSCC2001和《中國(guó)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科教程2002》規(guī)定內(nèi)容，并形成了鮮明的特色，適合作為計(jì)算機(jī)專業(yè)本科生或非計(jì)算機(jī)專業(yè)的研究生的“數(shù)據(jù)結(jié)構(gòu)與算法”教材，也可供軟件設(shè)計(jì)師和程序員用作繼續(xù)學(xué)習(xí)面向?qū)ο蟪绦蛟O(shè)計(jì)的教材。

書籍目錄

第1章 概述  1.1　數(shù)據(jù)結(jié)構(gòu)的興起與發(fā)展　1.2　數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象　1.3　數(shù)據(jù)結(jié)構(gòu)的概念　1.4　數(shù)據(jù)結(jié)構(gòu)的圖示　1.5　數(shù)據(jù)結(jié)構(gòu)的分類　　1.5.1　集合    1.5.2　線性結(jié)構(gòu)    1.5.3　樹形結(jié)構(gòu)    1.5.4　圖狀結(jié)構(gòu) 1.6　數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)    1.6.1　存儲(chǔ)器表示    1.6.2　存儲(chǔ)映像    1.6.3　基本存儲(chǔ)方法 1.7　數(shù)據(jù)結(jié)構(gòu)的訪問接口    1.7.1　訪問接口與邏輯結(jié)構(gòu) 　 1.7.2　基本操作的種類 　 1.7.3　基本操作的實(shí)現(xiàn) 1.8　面向?qū)ο蠓椒ā　?.8.1　對(duì)象與類  　1.8.2　面向?qū)ο蠓椒ㄒ? 　1.8.3　面向?qū)ο蠓椒ǖ娜舾墒鲈u(píng)*  　1.8.4　面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言*　1.9　面向?qū)ο笈c數(shù)據(jù)結(jié)構(gòu)　　1.9.1　面向?qū)ο笈c數(shù)據(jù)結(jié)構(gòu)的關(guān)系　　1.9.2　面向?qū)ο髷?shù)據(jù)結(jié)構(gòu)　　1.9.3　數(shù)據(jù)結(jié)構(gòu)的對(duì)象模型　本章小結(jié)　習(xí)題第2章　程序設(shè)計(jì)基本策略與方法　2.1　算法　　2.1.1　算法的概念　　2.1.2　算法的時(shí)間復(fù)雜度與空間復(fù)雜度　　2.1.3　算法時(shí)間復(fù)雜度的度量　2.2　窮舉法　2.3　遞推法與迭代法　　2.3.1　遞推法　　2.3.2　迭代法　2.4　遞歸法　　2.4.1　遞歸與遞歸程序的概念　　2.4.2　遞歸程序設(shè)計(jì)要點(diǎn)　　2.4.3　遞歸程序執(zhí)行機(jī)理　　2.4.4　Hanoi塔問題與運(yùn)行圖　2.5　逐步求精法　　2.5.1　基本思想　　2.5.2　應(yīng)用示例　2.6　分治法　　2.6.1　基本思想　　2.6.2　平面分治法示例——順序統(tǒng)計(jì)　　2.6.3　迭代分治法示例——循環(huán)賽賽程安排*　本章小結(jié)　習(xí)題第3章　線性表453.1線性表的邏輯結(jié)構(gòu)　　3.1.1　基本概念　　3.1.2　線性表抽象模型　3.2　線性表的順序存儲(chǔ)結(jié)構(gòu)　　3.2.1　基本存儲(chǔ)方法　　3.2.2　面向?qū)ο竺枋觥?.3　異常處理與下標(biāo)選擇器*　　3.3.1　異常處理　　3.3.2　下標(biāo)選擇器　3.4　線性表的鏈?zhǔn)酱鎯?chǔ)——線性鏈表　　3.4.1　鏈?zhǔn)酱鎯?chǔ)方法　　3.4.2　線性鏈表的面向?qū)ο竺枋觥　?.4.3　線性鏈表的面向?qū)ο髮?shí)現(xiàn)　3.5　幾種特殊線性鏈表　　3.5.1　帶頭結(jié)點(diǎn)的鏈表　　3.5.2　循環(huán)鏈表　　3.5.3　雙向鏈表　3.6　線性表應(yīng)用示例　　3.6.1　集合運(yùn)算*　　3.6.2　一元多項(xiàng)式相加　　3.6.3　一元多項(xiàng)式的乘法*　本章小結(jié)　習(xí)題第4章　特殊線性表——棧、隊(duì)列、串第5章　數(shù)組與十字鏈表第6章　樹形結(jié)構(gòu)第7章　圖結(jié)構(gòu)第8章　廣義表第9章　檢索結(jié)構(gòu)第10章　外存與文件組織第11章　排序算法第12章　算法設(shè)計(jì)基本方法詞匯索引參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

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

---

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

---