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

图书信息

作者	肖南峰,赵洁等
出版社	电子工业出版社
ISBN	9787121083013
出版时间	2009-05-01
字数	17.7万
分类	电子工业出版社,科技,计算机,网络,计算机理论与教程

读书简介

本书为普通高等教育“十一五”*规划教材。 全书共分15章，主要内容包括：绪论、线性表、栈和队列、串、多维数组和广义表、树和二叉树、图、查找、内部排序、文件组织和外排序、贪婪算法、分而治之算法、动态规划、回溯、分枝定界法。在前10章中，对相应的数据结构的ADT描述、存储结构、基本操作、综合算法做了全面深的阐述，每章的后都对该章的基本内容、学习要、具体要求、重和难行了归纳和总结。

目录

前言

作者简介

第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

参考文献