數(shù)據(jù)結(jié)構(gòu)

定　價(jià)：￥29.00

作　者：	王宏生，宋繼紅編著
出版社：	國(guó)防工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購(gòu)買這本書可以去

ISBN：	9787118042443	出版時(shí)間：	2006-01-01	包裝：	膠版紙
開本：	小16開	頁(yè)數(shù)：	312	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的核心課程，是從事計(jì)算機(jī)軟件開發(fā)與計(jì)算機(jī)應(yīng)用人員必備的專業(yè)基礎(chǔ)。本書從軟件開發(fā)設(shè)計(jì)的角度出發(fā)，按照面向?qū)ο蟮某绦蛟O(shè)計(jì)思想，詳細(xì)介紹了線性表、裁和隊(duì)列、串、數(shù)組和廣義表、樹與森林、圖等不同的數(shù)據(jù)結(jié)構(gòu)，以及這些數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)表示和算法實(shí)現(xiàn)。最后兩章介紹了計(jì)算機(jī)中常用的兩種運(yùn)算——查找和排序，并詳細(xì)介紹了不同的查找、排序運(yùn)算的實(shí)現(xiàn)及各種算法的效率分析。《數(shù)據(jù)結(jié)構(gòu)》將數(shù)據(jù)抽象與面向?qū)ο笏枷胱鳛橹攸c(diǎn)，對(duì)傳統(tǒng)的“數(shù)據(jù)結(jié)構(gòu)”賦予新的內(nèi)涵、新的處理方式，使其上升為面向?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu)，每種算法都采用C++語(yǔ)言進(jìn)行描述。本書敘述清晰、邏輯性強(qiáng)、利于教學(xué)，可作為高等院校計(jì)算機(jī)專業(yè)及信息等相關(guān)專業(yè)的教材，也可作為計(jì)算機(jī)應(yīng)用技術(shù)人員的參考書。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)》作者簡(jiǎn)介

圖書目錄

第1章緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 抽象數(shù)據(jù)
1.3 算法及其性能分析
小結(jié)
習(xí)題
第2章線性表
2.1 線性表的抽象數(shù)據(jù)類型
2.2 線性表的順序存儲(chǔ)與實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)與實(shí)現(xiàn)
2.4 一元多項(xiàng)式的表示及相加
小結(jié)
習(xí)題
第3章棧和隊(duì)列
3.1 棧
3.2 棧的應(yīng)用舉例
3.3 棧與遞歸
3.4 隊(duì)列
3.5 隊(duì)列的應(yīng)用
小結(jié)
習(xí)題
第4章串
4.1 串的基本概念和抽象數(shù)據(jù)類型
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.3 串的類定義及C++實(shí)現(xiàn)
4.4 串的基本運(yùn)算與C++實(shí)現(xiàn)
4.5 串的模式匹配
4.6 串在文本編輯中的應(yīng)用
小結(jié)
習(xí)題
第5章數(shù)組和廣義表
5.1 數(shù)組的定義及抽象數(shù)據(jù)類型表示
5.2 數(shù)組的順序存儲(chǔ)與尋址
5.3 特殊矩陣及其壓縮存儲(chǔ)
5.4 稀疏矩陣
5.5 廣義表的概念
5.6 文義表的存儲(chǔ)結(jié)構(gòu)表示
5.7 廣義表的運(yùn)算
小結(jié)
習(xí)題
第6章樹與森林
6.1 樹與森林的概念
6.2 二叉樹
6.3 三叉樹遍歷
6.4 線索二叉樹
6.5 堆（Heap）
6.6 樹與森林
6.7 哈夫曼樹及其應(yīng)用
小結(jié)
習(xí)題
第7章圖
7.1 圖的基本概念
7.2 圖有存儲(chǔ)表示
7.3 圖的遍歷與連通性
7.4 最小生成樹
7.5 最短路徑
7.6 活動(dòng)網(wǎng)絡(luò)
小結(jié)
習(xí)題
第8章查找
8.1 靜態(tài)查找表
8.2 動(dòng)態(tài)查找表
8.3 散列
小結(jié)
習(xí)題
第9章排序
9.1 概述
9.2 插入排序
……
附錄1 C++面向?qū)ο蟪绦蛟O(shè)計(jì)要點(diǎn)
附錄2 VC++6.0開發(fā)環(huán)境間介
參考文獻(xiàn)