出版時(shí)間:2005-8 出版社:科學(xué)出版社 作者:趙文靜 頁數(shù):262 字?jǐn)?shù):390000
內(nèi)容概要
本書是介紹“數(shù)據(jù)結(jié)構(gòu)與算法”的教科書,首先介紹了有關(guān)算法的概念,然后系統(tǒng)地介紹了線性表、棧、隊(duì)列、字符串、數(shù)組和廣義表、樹和二叉樹、圖等數(shù)據(jù)結(jié)構(gòu),并介紹了排序和查找的典型鐘:法,同時(shí)還結(jié)合實(shí)例介紹了各種常用鐘:法設(shè)計(jì)策略。 本書采用目前流行且廣泛使用的c++語言作為算法描述與實(shí)現(xiàn)的工具,書中所有例程均在Microsoft Visual C++6.0凋試通過。與本書配套的教學(xué)網(wǎng)站和教學(xué)用多媒體電子課件將會極大地方便讀者。 本書適合作為計(jì)算機(jī)專業(yè)及相關(guān)專業(yè)的“數(shù)據(jù)結(jié)構(gòu)”課程教材,對于參加各類計(jì)算機(jī)考試及自學(xué)計(jì)算機(jī)應(yīng)用軟件開發(fā)的讀者也是一本合適的參考書。
書籍目錄
第1章 概論 1.1 數(shù)據(jù)結(jié)構(gòu)概述 1.2 什么是數(shù)據(jù)結(jié)構(gòu) 1.3 算法 1.4 小結(jié) 1.5 習(xí)題第2章 線性表 2.1 線性表的邏輯結(jié)構(gòu) 2.2 順序表 2.3 鏈表 2.4 線性表的應(yīng)用實(shí)驗(yàn) 2.5 小結(jié) 2.6 習(xí)題第3章 棧與隊(duì)列 3.1 棧 3.2 棧的應(yīng)用舉例 3.3 棧與遞歸 3.4 隊(duì)列 3.5 應(yīng)用實(shí)例 3.6 小結(jié) 3.7 習(xí)題第4章 字符串 4.1 字符串的基本概念 4.2 字符串的存儲方式 4.3 字符串的模式匹配算法 4.4 小結(jié) 4.5 習(xí)題第5章 多維數(shù)組與廣義表 5.1 數(shù)組的存儲結(jié)構(gòu)與尋址 5.2 特殊矩陣的壓縮存儲方式 5.3 廣義表 5.4 小結(jié) 5.5 習(xí)題第6章 樹與二叉樹 6.1 樹的概念和運(yùn)算 6.2 二叉樹 6.3 樹和森林 6.4 樹的典型應(yīng)用 6.5 小結(jié) 6.6 習(xí)題第7章 圖 7.1 圖的定義、術(shù)語和基本運(yùn)算 7.2 圖的存儲結(jié)構(gòu) 7.3 圖的遍歷與拓樸排序 7.4 最小生成樹 7.5 最短路徑 7.6 小結(jié) 7.7 習(xí)題第8章 排序……第9章 查找第10章 文件主要參考文獻(xiàn)
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)與算法 PDF格式下載