出版時(shí)間:2012-1 出版社:高等教育出版社 作者:馬秋菊 編 頁數(shù):314
內(nèi)容概要
《數(shù)據(jù)結(jié)構(gòu)(C++版)》所選內(nèi)容都是計(jì)算機(jī)及相關(guān)專業(yè)學(xué)生必須掌握的知識(shí)點(diǎn),全書共9章,主要內(nèi)容包括:數(shù)據(jù)結(jié)構(gòu)概述、線性表、棧和隊(duì)列、數(shù)組、特殊矩陣和廣義表、串、樹、圖、查找和排序。 各章中對(duì)所涉及的數(shù)據(jù)結(jié)構(gòu)與算法均給出了通俗的解釋和C++語言描述,各章主要內(nèi)容都是采用任務(wù)驅(qū)動(dòng)模式敘述,并將任務(wù)分解后逐步完成,給出任務(wù)完成效果,最后系統(tǒng)歸納知識(shí)點(diǎn),其目的是使讀者將學(xué)到的知識(shí)能夠落實(shí)到應(yīng)用中。 本書的特點(diǎn)是內(nèi)容精煉、敘述通俗、示例說服力強(qiáng)、便于講解和學(xué)習(xí)、突出實(shí)用性和應(yīng)用性?! ”緯勺鳛楦叩嚷殬I(yè)院校、高等??茖W(xué)校、應(yīng)用型本科計(jì)算機(jī)及相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教材,也可供從事計(jì)算機(jī)軟件開發(fā)工作的科技人員參考。
書籍目錄
第1章 數(shù)據(jù)結(jié)構(gòu)概述本章學(xué)習(xí)目標(biāo)1.1 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義1.2 數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念和術(shù)語1.2.1 基本概念和術(shù)語1.2.2 數(shù)據(jù)結(jié)構(gòu)的定義1.3 數(shù)據(jù)類型及面向?qū)ο蟮母拍?.3.1 數(shù)據(jù)類型1.3.2 抽象數(shù)據(jù)類型1.3.3 面向?qū)ο蟮母拍?.4 算法和算法描述1.4.1 算法與算法特性1.4.2 算法描述 1.5 算法時(shí)空效率分析方法小結(jié)習(xí)題1上機(jī)訓(xùn)練1第2章 線性表本章學(xué)習(xí)目標(biāo)2.1 線性表的邏輯結(jié)構(gòu)2.1.1 線性表的定義2.1.2 線性表的基本操作2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)2.2.1 用順序表實(shí)現(xiàn)線性表的原理2.2.2 用順序表類形式實(shí)現(xiàn)學(xué)生信息的簡(jiǎn)單操作 2.2.3 順序表類的一般形式2.3 線性表的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算實(shí)現(xiàn)2.3.1 單鏈表2.3.2 單鏈表基本運(yùn)算的實(shí)現(xiàn)2.3.3 循環(huán)鏈表2.3.4 雙向循環(huán)鏈表2.3.5 靜態(tài)鏈表2.4 順序表和鏈表的比較2.5 線性表的典型應(yīng)用小結(jié)習(xí)題2上機(jī)訓(xùn)練2第3章 棧和隊(duì)列本章學(xué)習(xí)目標(biāo)3.1 棧3.1.1 棧的定義及基本運(yùn)算3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)3.1.4 棧的典型應(yīng)用3.2 隊(duì)列3.2.1 隊(duì)列的定義及基本運(yùn)算3.2.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)3.2.4隊(duì)列的典型應(yīng)用小結(jié)習(xí)題3上機(jī)訓(xùn)練3第4章 數(shù)組、特殊矩陣和廣義表本章學(xué)習(xí)目標(biāo)4.1 數(shù)組4.1.1 數(shù)組的基本概念4.1.2 數(shù)組的存儲(chǔ)結(jié)構(gòu)4.2 特殊矩陣的壓縮存儲(chǔ)4.2.1 對(duì)稱矩陣4.2.2 三角矩陣4.2.3 對(duì)角矩陣4.2.4 稀疏矩陣……第5章 串第6章 樹第7章 圖第8章 查找第9章 排序參考文獻(xiàn)
圖書封面
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載