数据结构与算法

第1章 概述

1.1　数据结构的发展

1.2　数据结构

1.2.1　数据结构简介

1.2.2　基本概念

1.3　数据的逻辑结构

1.3.1　预备知识

1.3.2　数据结构的分类

1.4　抽象数据类型

1.5　数据的存储结构

1.5.1　顺序存储结构

1.5.2　链式存储结构

1.6　算法与算法分析

1.6.1 算法

1.6.2　算法性能分析和度量

1.6.3　算法的描述

1.7　ADT的表示与实现间的关系

习题1

第2章　基本数据结构

2.1　线性表

2.1.1 ADT线性表

2.1.2　线性表的顺序存储

2.1.3　线性表的链式存储

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.1　栈

3.1.1　ADT栈

3.1.2　栈的实现

3.1.3　栈与递归

3.2 队列

3.2.1　ADT队列

3.2.2　队列的实现

3.3　栈与队列的应用

3.3.1　栈的应用

3.3.2　队列的应用

3.4　广义表

3.4.1 广义表的定义和基本运算

3.4.2　广义表的存储结构

3.4.3　广义表基本操作的实现

习题3

第4章　树与二叉树

4.1　树的定义和相关术语

4.2　二叉树

4.2.1　ADT二叉树

4.2.2　二叉树的遍历

4.2.3　二叉树的性质

4.2.4　二叉树的实现

4.2.5　二叉树遍历的非递归实现

4.2.6　线索二叉树

4.3　树与森林

4.3.1　树与森林的遍历

4.3.2　树的存储结构

4.4　森林与二叉树的关系

……

第5章　集合与查找

第6章　图

第7章　排序

第8章　外部排序

第9章　动态存储管理

第10章　算法分析与设计技术

参考文献

数据结构与算法是计算机科学中一门综合性的专业基础课，它不仅是计算机学科的核心课程，而且已成为其他非计算机专业的热门选修课之一。本书从抽象类型的角度描述了各种逻辑结构，即线性结构、树形结构、集合和图形结构。书中由简单到复杂，循序渐进，对各种数据结构从逻辑结构、存储结构和基本操作方面进行了详细的介绍；本书另外一个特点是对各种算法进行了算法分析，对典型算法还给出了算法正确性的证明。最后一章对一些常用的算法，如“分而治之法”、“动态规划法”、“贪心法”和“回溯法”等技术进行了详细的介绍，为设计高效的程序，即以最小的成本、最快的速度和最好的质量开发出适合各种应用需求的软件奠定了基础。全书从面向对象的角度出发，利用C++语言对书中的算法进行了描述，并配有注解，有利于读者的理解；本书概念严谨、语言通俗易懂、条理清楚、图文并茂，既便于教学，又便于自学。本书可作为计算机类专业或信息类专业的本科或专科教材，也可作为有关科研人员的参考书。

可作为计算机类专业或信息类专业的本科或专科教材，也可作为有关科研人员的参考书。