万本电子书0元读

万本电子书0元读

顶部广告

数据结构与算法(C++语言版)电子书

售       价:¥

纸质售价:¥26.80购买纸书

389人正在读 | 1人评论 6.2

作       者:肖南峰,赵洁等

出  版  社:电子工业出版社

出版时间:2009-05-01

字       数:17.7万

所属分类: 科技 > 计算机/网络 > 计算机理论与教程

温馨提示:数字商品不支持退换货,不提供源文件,不支持导出打印

为你推荐

  • 读书简介
  • 目录
  • 累计评论(1条)
  • 读书简介
  • 目录
  • 累计评论(1条)
本书为普通高等教育“十一五”*规划教材。 全书共分15章,主要内容包括:绪论、线性表、栈和队列、串、多维数组和广义表、树和二叉树、图、查找、内部排序、文件组织和外排序、贪婪算法、分而治之算法、动态规划、回溯、分枝定界法。在前10章中,对相应的数据结构的ADT描述、存储结构、基本操作、综合算法做了全面深的阐述,每章的后都对该章的基本内容、学习要、具体要求、重和难行了归纳和总结。在第11~15章中,列举了几个应用多种数据结构行综合性算法设计的典型例子。另外,作者在参考了近年来许多的国内外教材之后,选编了大量精心设计的习题。本书每章的学习内容翔实,算法和例题典型,而且给出了对应的VC++ 6.0源程序。本书免费提供电子课件。 本书不仅可作为计算机学科各专业学生的教材,也适合作为广大工程技术人员和自学考试人员的参考书。<br/>【作者】<br/>肖南峰博士,男,1962年11月生,华南理工大学计算机科学与工程学院教授,博士生导师。1982年7月毕业于华中工学院(现为华中科技大学)自动控制与计算机工程系,获工学学士学位;1989年1月毕业于东北工学院(现为东北大学),获工学硕士学位:2001年6月毕业于日本横浜国立大学<br/>
目录展开

前言

作者简介

第1章 绪论

1.1 什么是数据结构

1.2 算法和算法分析

本章总结

习题1

第2章 线性表

2.1 线性表的类型定义

2.2 线性表的顺序存储结构

2.3 线性表的链式存储结构

2.4 线性表的应用——多项式相加与Josephus问题

本章总结

习题2

第3章 栈与队列

3.1 栈

3.2 栈的应用举例

3.3 栈与递归

3.4 队列

本章总结

习题3

第4章 串

4.1 串的逻辑结构

4.2 串的存储结构

4.3 串函数与串的类定义

4.4 串模式匹配

4.5 串的应用——文本编辑

本章总结

习题4

第5章 多维数组与广义表

5.1 数组

5.2 类Array1D

5.3 矩阵的压缩存储

5.4 十字链表

5.5 广义表

本章总结

习题5

第6章 树与二叉树

6.1 树的相关概念

6.2 树的存储结构与遍历

6.3 二叉树

6.4 二叉树的存储结构

6.5 二叉树对象模型

6.6 二叉树的遍历与线索化

6.7 哈夫曼树及其应用

本章总结

习题6

第7章 图

7.1 图的定义和术语

7.2 图的对象抽象模型

7.3 图的存储结构

7.4 图的遍历

7.5 图的连通性问题

7.6 有向无环图及其应用

本章总结

习题7

第8章 查找

8.1 查找表的相关概念

8.2 静态查找表

8.3 动态查找表

8.4 哈希表

本章总结

习题8

第9章 内部排序

9.1 排序的基本概念

9.2 插入排序

9.3 交换排序

9.4 选择排序

9.5 归并排序

9.6 基数排序

9.7 内排序方法的比较和讨论

本章总结

习题9

第10章 文件组织和外排序

10.1 外存储器概述

10.2 文件的基本概念

10.3 顺序文件

10.4 索引文件

10.5 ISAM文件和VSAM文件

10.6 散列文件

10.7 多关键字文件

10.8 外部排序

本章总结

习题10

第11章 贪婪算法

11.1 最优化问题

11.2 算法思想

11.3 应用

第12章 分而治之算法

12.1 算法思想

12.2 应用

习题12

第13章 动态规划

13.1 算法思想

13.2 应用

习题13

第14章 回溯

14.1 算法思想

14.2 应用

习题14

第15章 分枝定界法

15.1 算法思想

15.2 应用

习题15

参考文献

累计评论(1条) 2个书友正在讨论这本书 发表评论

发表评论

发表评论,分享你的想法吧!

买过这本书的人还买过

读了这本书的人还在读

回顶部