出版時(shí)間:2001-7-30 出版社:機(jī)械工業(yè)出版社 作者:紀(jì)穎 編 頁(yè)數(shù):151
內(nèi)容概要
《數(shù)據(jù)結(jié)構(gòu)》系統(tǒng)地介紹了各種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、存儲(chǔ)結(jié)構(gòu)和有關(guān)算法。書中采用C語(yǔ)言描述算法。主要內(nèi)容包括:數(shù)據(jù)結(jié)構(gòu)的基本概念、算法描述和算法分析初步;線性表、棧、隊(duì)列、數(shù)組、串、樹、圖等數(shù)據(jù)結(jié)構(gòu);查找、排序方法等。每章后面配有練習(xí)題及上機(jī)實(shí)習(xí)題?! ”局⒅貞?yīng)用的原則,本書選材精煉,敘述深入淺出,實(shí)例豐富?!稊?shù)據(jù)結(jié)構(gòu)》是專為計(jì)算機(jī)類高職、高專學(xué)生而編寫的教材,也可作為大中專院校計(jì)算機(jī)類各專業(yè)的教材,還可作為從事計(jì)算機(jī)應(yīng)用的工程技術(shù)人員的自學(xué)參考書。
書籍目錄
序前言第1章 概論1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)1.2 算法描述與分析1.2.1 算法1.2.2 算法分析復(fù)習(xí)思考題第2章 線性表2.1 線性表的定義和運(yùn)算2.1.1 線性表的定義2.1.2 線性表的運(yùn)算2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)2.2.2 順序表的運(yùn)算2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2.3.1 線性鏈表2.3.2 單鏈表的基本運(yùn)算2.4 循環(huán)鏈表2.5 雙向鏈表2.6 線性表的應(yīng)用——多項(xiàng)式相加實(shí)習(xí)題復(fù)習(xí)思考題第3章 棧和隊(duì)列3.1 棧3.1.1 棧的定義及其運(yùn)算3.1.2 順序?!獥5捻樞虼鎯?chǔ)結(jié)構(gòu)3.1.3 鏈棧——棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.1.4 棧的應(yīng)用舉例3.2 隊(duì)列3.2.1 隊(duì)列的定義及運(yùn)算3.2.2 隊(duì)列的存儲(chǔ)結(jié)構(gòu)及基本的實(shí)現(xiàn)3.2.3 隊(duì)列的應(yīng)用簡(jiǎn)介實(shí)習(xí)題復(fù)習(xí)思考題第4章 數(shù)組和廣義表4.1 數(shù)組4.1.1 數(shù)組的定義4.1.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)4.1.3 特殊矩陣的壓縮存儲(chǔ)4.2 稀疏矩陣4.2.1 三元組表4.2.2 稀疏矩陣的鏈接存儲(chǔ)4.3 數(shù)組的應(yīng)用4.4 廣義表4.4.1 廣義表的定義4.4.2 廣義表的存儲(chǔ)結(jié)構(gòu)復(fù)習(xí)思考題第5章 串5.1 串的基本概念和運(yùn)算5.1.1 串的基本概念5.1.2 串的基本運(yùn)算5.2 串的存儲(chǔ)結(jié)構(gòu)5.2.1 串的順序存儲(chǔ)結(jié)構(gòu)5.2.2 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)5.3 串運(yùn)算的算法5.4 文本編輯實(shí)習(xí)題復(fù)習(xí)思考題第6章 樹和二叉樹第7章 圖第8章 查找第9章 排序參考文獻(xiàn)
圖書封面
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載