数据结构与算法：C 语言描述

基本信息

内容简介

目录

基本信息

作 者： 陈慧南 编

出 版 社： 高等教育出版社

ISBN： 9787040158762

出版时间： 2005-01-01

版　次： 1

页　数： 459

装　帧： 平装

开　本：

所属分类： 图书>计算机与互联网>辅助设计与工程计算

内容简介

《数据结构与算法：C++语言描述》根据作者多年在南京邮电学院讲授“数据结构”和“算法设计与分析”课程的教学经验，在编写用Pascal、C和C++语言描述的几本数据结构教材基础上，参考近几年国内外多种优秀教材编写而成。《数据结构与算法：C++语言描述》涵盖了“数据结构与算法”的核心知识单元，使用C++语言描述。书中不仅系统介绍了各种传统的数据结构和搜索、排序算法，还引入了比较高级的数据结构，如伸展树和跳表。《数据结构与算法：C++语言描述》讨论算法分析和算法设计策略，讨论搜索和排序算法的时间下界，还介绍了随机算法以及NP难度和NP完全问题。　全书条理清晰，内容翔实。书中算法都有完整的C++程序，程序结构清晰，构思精巧，既是读者学习数据结构与算法的很好示例，也是很好的C++程序设计示例。《数据结构与算法：C++语言描述》深入浅出，配有大量的实例和图示，并有丰富的习题，适于自学。　《数据结构与算法：C++语言描述》是一本数据结构与算法知识合二为一的教材，且易于取舍和重组，因此可作为高等院校计算机专业或其他相关专业的“数据结构”或“数据结构与算法”课程的教材，也可供学习该领域知识的人员参考。

目录

1　绪论

1.1　从问题到程序

1.1.1　问题分析与抽象

1.1.2　程序的设计与实现

1.2　抽象数据类型

1.2.1　什么是抽象数据类型

1.2.2　意义与作用

1.2.3　举例

1.3 数据结构

1.3.1　什么是数据结构

1.3.2　数据结构的分类

1.3.3　结点与结构

1.3.4　外存数据的组织

1.4　算法

1.4.1　什么是算法

1.4.2　算法的设计

1.4.3　算法的精化

1.4.4　算法的分析

小结

习题

2　线性表

2.1　基本概念与抽象数据类型

2.1.1　基本概念

2.1.2　抽象数据类型

2.2　顺序表示

2.2.1　存储结构

2.2.2　运算的实现

2.2.3　分析与评价

2.2.4　顺序表空间的扩展

2.3　链接表示

2.3.1　单链表表示

2.3.2　单链表上运算的实现

2.3.3　分析与比较

2.3.4　单链表的改进和扩充

2.4　应用举例

2.4.1　Josephus问题

2.4.2　采用顺序表模拟

2.4.3　采用循环链表模拟

2.5　矩阵

2.5.1　矩阵的顺序表示

2.5.2　稀疏矩阵的表示方法

2.6　广义表与动态存储管理

2.6.1　广义表

2.6.2　结点的动态分配与回收

2.6.3　废料收集与存储压缩

小结

习题

3　字符串

3.1　字符串及其抽象数据类型

3.1.1　基本概念

3.1.2　抽象数据类型

3.2　字符串的实现

3.2.1 顺序表示

3.2.2　链接表示

3.3　模式匹配

3.3.1　朴素的模式匹配

3.3.2　无回溯的模式匹配

小结

习题

4 线与队列

5 二叉树与树

6 集合与字典

7 高级字典结构

8 排序

9 图

10 算法分析与设计

参考文献

索引

算法清单

后记