出版時(shí)間:2012-2 出版社:北京大學(xué)出版社 作者:李文書 頁(yè)數(shù):288
內(nèi)容概要
本書和傳統(tǒng)同類書籍的區(qū)別是除了介紹基本的數(shù)據(jù)結(jié)構(gòu)知識(shí),如線性表、棧、隊(duì)列、鏈表、樹、二叉樹、AVL樹、紅黑樹、排序和查找之外,還引進(jìn)了一些C語(yǔ)言中的內(nèi)存分配、結(jié)構(gòu)數(shù)組和結(jié)構(gòu)指針的有關(guān)概念及常見(jiàn)問(wèn)題分析:另外,還介紹了相應(yīng)知識(shí)點(diǎn)的應(yīng)用實(shí)踐??偟膩?lái)說(shuō),本書選取的內(nèi)容均側(cè)重于在實(shí)際中有廣泛應(yīng)用的數(shù)據(jù)結(jié)構(gòu)及算法,有很好的實(shí)用價(jià)值。本書介紹的所有數(shù)據(jù)結(jié)構(gòu)及算法都以不同復(fù)雜程度給出其編碼實(shí)現(xiàn)。為了便于讀者自學(xué),每章末附有小結(jié)及習(xí)題與思考。
本書可作為高等院校計(jì)算機(jī)相關(guān)專業(yè)的教材,也適合學(xué)過(guò)一門編程語(yǔ)言的各類讀者,包括在讀的大中專計(jì)算機(jī)專業(yè)學(xué)生、想轉(zhuǎn)行做開(kāi)發(fā)的非專業(yè)人員、欲考計(jì)算機(jī)研究生的應(yīng)屆或在職人員,以及工作后需要補(bǔ)學(xué)或溫習(xí)數(shù)據(jù)結(jié)構(gòu)及算法的程序員等參考使用。
書籍目錄
第1章 初識(shí)數(shù)據(jù)結(jié)構(gòu)
1.1 數(shù)據(jù)結(jié)構(gòu)討論范疇
1.2 基本概念
1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.4 數(shù)據(jù)的物理結(jié)構(gòu)
1.5 算法描述與分析
1.5.1 算法的描述
1.5.2 算法的分析
本章小結(jié)
習(xí)題與思考
第2章 重要的C語(yǔ)言概念
2.1 內(nèi)存分配
2.1.1 靜態(tài)內(nèi)存分配
2.1.2 動(dòng)態(tài)內(nèi)存分配
2.1.3 C語(yǔ)言程序編譯的內(nèi)存分配
2.2 結(jié)構(gòu)數(shù)組和結(jié)構(gòu)指針
2.2.1 結(jié)構(gòu)數(shù)組
2.2.2 結(jié)構(gòu)指針
2.2.3 位結(jié)構(gòu)
2.3 C語(yǔ)言常見(jiàn)問(wèn)題分析
2.3.1 指針和數(shù)組
2.3.2 分支語(yǔ)句
2.3.3 函數(shù)編寫
2.3.4 void及void指針
2.3.5 關(guān)于C語(yǔ)言的高效編程
2.3.6 其他若干問(wèn)題
本章小結(jié)
習(xí)題與思考
第3章線性表
3.1 線性表的概念
3.1.1 線性表的定義
……
第4章 棧與隊(duì)列
第5章 串、多維數(shù)組與特殊矩陣
第6章 樹
第7章 圖
第8章 排序
第9章 查找
附錄 關(guān)鍵詞索引
參考文獻(xiàn)
圖書封面
評(píng)論、評(píng)分、閱讀與下載
21世紀(jì)全國(guó)應(yīng)用型本科計(jì)算機(jī)案例型規(guī)劃教材 PDF格式下載