出版時(shí)間:2007-9 出版社:清華大學(xué) 作者:張世和 頁數(shù):178
內(nèi)容概要
《數(shù)據(jù)結(jié)構(gòu)(第2版)》是《數(shù)據(jù)結(jié)構(gòu)》的第2版,全書對(duì)常用的數(shù)據(jù)結(jié)構(gòu)做了系統(tǒng)的介紹,力求概念清晰,注重實(shí)際應(yīng)用。主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)的基本概念;算法描述和算法分析初步;線性表、堆棧、隊(duì)列、串、數(shù)組、樹、圖等結(jié)構(gòu);排序和查找的各種方法;另外還用一章的篇幅詳細(xì)介紹了鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)以加深讀者的理解。每一章后面均列舉了典型應(yīng)用實(shí)例,并配有算法和程序以供教學(xué)和實(shí)踐使用。 《數(shù)據(jù)結(jié)構(gòu)(第2版)》作為“高職高專計(jì)算機(jī)教材精選”之一,主要面向高職高專院校計(jì)算機(jī)類專業(yè)的學(xué)生,也可以作為大學(xué)非計(jì)算機(jī)專業(yè)學(xué)生的選修課教材和計(jì)算機(jī)應(yīng)用技術(shù)人員的自學(xué)參考書。
書籍目錄
第1章 緒論1.1 引言1.2 基本概念和術(shù)語1.3 算法描述1.3.1 算法的重要特性1.3.2 數(shù)據(jù)結(jié)構(gòu)上的基本操作1.3.3 算法的描述方法1.4 算法分析1.4.1 算法設(shè)計(jì)的要求1.4.2 算法時(shí)間效率的度量分析1.5 應(yīng)用舉例及分析習(xí)題實(shí)訓(xùn)題第2章 線性表2.1 線性表的定義及邏輯結(jié)構(gòu)2.2 線性表的基本操作2.3 線性表的順序存儲(chǔ)結(jié)構(gòu)2.4 基本操作在順序表上的實(shí)現(xiàn)2.4.1 順序表上元素的插入2.4.2 順序表上元素的刪除2.4.3 順序表上元素的定位2.5 應(yīng)用舉例及分析習(xí)題實(shí)訓(xùn)題第3章 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.1 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.1.1 單鏈表上的基本運(yùn)算3.1.2 循環(huán)鏈表3.1.3 雙向鏈表3.2 線性表的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的比較3.3 應(yīng)用舉例及分析習(xí)題實(shí)訓(xùn)題第4章 棧和隊(duì)列4.1 棧4.1.1 棧的定義及基本操作4.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)4.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)4.2 隊(duì)列4.2.1 隊(duì)列的定義及基本操作4.2.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)4.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)4.3 應(yīng)用舉例及分析習(xí)題實(shí)訓(xùn)題第5章 其他線性數(shù)據(jù)結(jié)構(gòu)5.1 串5.1.1 串的定義及基本操作5.1.2 串的存儲(chǔ)結(jié)構(gòu)5.1.3 串的基本操作的實(shí)現(xiàn)5.2 多維數(shù)組5.2.1 二維數(shù)組定義及基本操作5.2.2 二維數(shù)組的向量存儲(chǔ)結(jié)構(gòu)5.2.3 稀疏矩陣的壓縮存儲(chǔ)5.2.4 稀疏矩陣的轉(zhuǎn)置算法5.3 應(yīng)用舉例及分析習(xí)題實(shí)訓(xùn)題第6章 樹和二叉樹6.1 樹的定義和基本操作6.1.1 樹的定義6.1.2 基本術(shù)語6.1.3 樹的基本操作6.2 二叉樹第7章 圖第8章 查找第9章 內(nèi)部排序附錄 數(shù)據(jù)存儲(chǔ)類型說明參考文獻(xiàn)
圖書封面
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)-(第2版) PDF格式下載