出版時間:2003-10 出版社:清華大學(xué)出版社 作者:齊德昱 頁數(shù):412 字?jǐn)?shù):556000
Tag標(biāo)簽:無
內(nèi)容概要
本書包括數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計方法兩部分內(nèi)容。數(shù)據(jù)結(jié)構(gòu)部分重點介紹計算機程序設(shè)計中所涉及的表、棧、隊列、樹、圖等基本數(shù)據(jù)對象的面向?qū)ο蟪橄笈c實現(xiàn);算法設(shè)計方法部分介紹基本的算法設(shè)計策略與方法,包括逐步求精法、窮舉法、迭代法、遞推法、遞歸法、分治法、回溯法、分支限界法、動態(tài)規(guī)劃法、貪心法等。 本書的數(shù)據(jù)結(jié)構(gòu)部分將數(shù)據(jù)抽象與面向?qū)ο蠡鳛橹攸c,是對傳統(tǒng)的“數(shù)據(jù)結(jié)構(gòu)”課程的更新與擴充,以抽象觀點和類庫觀點,對基本數(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)與算法”課程的國內(nèi)外最新教學(xué)大綱——ACM和IEEE/CSCC2001和《中國計算機科學(xué)與技術(shù)學(xué)科教程2002》規(guī)定內(nèi)容,并形成了鮮明的特色,適合作為計算機專業(yè)本科生或非計算機專業(yè)的研究生的“數(shù)據(jù)結(jié)構(gòu)與算法”教材,也可供軟件設(shè)計師和程序員用作繼續(xù)學(xué)習(xí)面向?qū)ο蟪绦蛟O(shè)計的教材。
書籍目錄
第1章 概述 1.1 數(shù)據(jù)結(jié)構(gòu)的興起與發(fā)展 1.2 數(shù)據(jù)結(jié)構(gòu)的研究對象 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)的存儲 1.6.1 存儲器表示 1.6.2 存儲映像 1.6.3 基本存儲方法 1.7 數(shù)據(jù)結(jié)構(gòu)的訪問接口 1.7.1 訪問接口與邏輯結(jié)構(gòu) 1.7.2 基本操作的種類 1.7.3 基本操作的實現(xiàn) 1.8 面向?qū)ο蠓椒ā ?.8.1 對象與類 1.8.2 面向?qū)ο蠓椒ㄒ? 1.8.3 面向?qū)ο蠓椒ǖ娜舾墒鲈u* 1.8.4 面向?qū)ο蟪绦蛟O(shè)計語言* 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)的對象模型 本章小結(jié) 習(xí)題第2章 程序設(shè)計基本策略與方法 2.1 算法 2.1.1 算法的概念 2.1.2 算法的時間復(fù)雜度與空間復(fù)雜度 2.1.3 算法時間復(fù)雜度的度量 2.2 窮舉法 2.3 遞推法與迭代法 2.3.1 遞推法 2.3.2 迭代法 2.4 遞歸法 2.4.1 遞歸與遞歸程序的概念 2.4.2 遞歸程序設(shè)計要點 2.4.3 遞歸程序執(zhí)行機理 2.4.4 Hanoi塔問題與運行圖 2.5 逐步求精法 2.5.1 基本思想 2.5.2 應(yīng)用示例 2.6 分治法 2.6.1 基本思想 2.6.2 平面分治法示例——順序統(tǒng)計 2.6.3 迭代分治法示例——循環(huán)賽賽程安排* 本章小結(jié) 習(xí)題第3章 線性表453.1線性表的邏輯結(jié)構(gòu) 3.1.1 基本概念 3.1.2 線性表抽象模型 3.2 線性表的順序存儲結(jié)構(gòu) 3.2.1 基本存儲方法 3.2.2 面向?qū)ο竺枋觥?.3 異常處理與下標(biāo)選擇器* 3.3.1 異常處理 3.3.2 下標(biāo)選擇器 3.4 線性表的鏈?zhǔn)酱鎯Α€性鏈表 3.4.1 鏈?zhǔn)酱鎯Ψ椒ā ?.4.2 線性鏈表的面向?qū)ο竺枋觥 ?.4.3 線性鏈表的面向?qū)ο髮崿F(xiàn) 3.5 幾種特殊線性鏈表 3.5.1 帶頭結(jié)點的鏈表 3.5.2 循環(huán)鏈表 3.5.3 雙向鏈表 3.6 線性表應(yīng)用示例 3.6.1 集合運算* 3.6.2 一元多項式相加 3.6.3 一元多項式的乘法* 本章小結(jié) 習(xí)題第4章 特殊線性表——棧、隊列、串第5章 數(shù)組與十字鏈表第6章 樹形結(jié)構(gòu)第7章 圖結(jié)構(gòu)第8章 廣義表第9章 檢索結(jié)構(gòu)第10章 外存與文件組織第11章 排序算法第12章 算法設(shè)計基本方法詞匯索引參考文獻
圖書封面
圖書標(biāo)簽Tags
無
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)與算法 PDF格式下載