數據結構

定　價：￥29.00

作　者：	王宏生，宋繼紅編著
出版社：	國防工業(yè)出版社
叢編項：
標　簽：	數據結構

購買這本書可以去

ISBN：	9787118042443	出版時間：	2006-01-01	包裝：	膠版紙
開本：	小16開	頁數：	312	字數：

內容簡介

　　數據結構是計算機專業(yè)的核心課程，是從事計算機軟件開發(fā)與計算機應用人員必備的專業(yè)基礎。本書從軟件開發(fā)設計的角度出發(fā)，按照面向對象的程序設計思想，詳細介紹了線性表、裁和隊列、串、數組和廣義表、樹與森林、圖等不同的數據結構，以及這些數據結構在計算機中的存儲表示和算法實現。最后兩章介紹了計算機中常用的兩種運算——查找和排序，并詳細介紹了不同的查找、排序運算的實現及各種算法的效率分析?！稊祿Y構》將數據抽象與面向對象思想作為重點，對傳統(tǒng)的“數據結構”賦予新的內涵、新的處理方式，使其上升為面向對象的數據結構，每種算法都采用C++語言進行描述。本書敘述清晰、邏輯性強、利于教學，可作為高等院校計算機專業(yè)及信息等相關專業(yè)的教材，也可作為計算機應用技術人員的參考書。

作者簡介

暫缺《數據結構》作者簡介

圖書目錄

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