第1章 绪论

 1.1 数据结构的发展及其重要地位

 1.2 数据结构的基本概念和术语

 1.3 算法分析概述

1.3.1 算法分析评价标准

1.3.2 算法的复杂度分析

1.3.3 时间复杂度的度量

1.3.4 渐进时间复杂度

1.3.5 时间复杂度的上界和下界

1.3.6 算法的空间复杂度

1.3.7 非递归算法分析

1.3.8 递归算法的数学分析

 习题1

 ……

上篇 数据结构

第2章 线性表

第3章 栈和队列

第4章 串和数组

第5章 二叉树和树

第6章 图和广义表

第7章 排序

第8章 查找

第9章 文件

下篇 算法分析

第10章 蛮力法

第11章 贪心法

第12章 分治法

第13章 动态规划法

第14章 回溯法

第15章 计算复杂性理论

第16章 分布式算法

参考文献

计算机在各个领域的应用过程中，都会涉及数据的组织与程序的编排等问题，都会用到各种各样的数据结构，选择最合适的数据结构和存储表示方法，以及编制相应的实现算法的方法是计算机工作者不可缺少的知识。本书根据计算机科学与技术专业规范的要求，全面、系统地介绍各种类型的、最常用的数据结构及常用的算法。全书分上、下两篇，上篇数据结构，下篇算法设计与分析。在数据结构中，讨论了4大类型数据结构的逻辑特性、存储表示及其应用。在算法设计中着重阐述典型算法的设计与分析。每一章后都配有适量的习题，以供读者练习。概念清楚，内容丰富，详略得当，既可以作为高等院校计算机应用本科等层次的教材，也可以供从事计算机工程与应用的科技工作者参考或自学。

本书分数据结构和算法设计两部分。在数据结构中，讨论了四大类型数据结构的逻辑特性、存储表示及其应用。在算法设计中着重阐述典型算法的设计与分析。每一章后都配有适量的习题，以供读者练习。

全书分上、下两篇，共16章。前9章为上篇，主要阐述数据结构的相关内容；后7章主要阐述算法设计的相关内容。第1章至第4章主要介绍数据结构的基本知识和几种基本的数据结构，即线性表、栈和队列、串和数组，它们均属于线性数据结构。第5和第6章叙述非线性数据结构，它们是树、图和广义表；第7、8两章分别介绍数据处理中广泛使用的技术——排序和查找；第9章讨论外存储器上的数据结构——文件；第10章至第14章介绍了蛮力法、贪心法、分治法、动态规划法和回溯法等典型算法及应用；第15章介绍计算复杂性理论；第16章介绍分布式算法的设计与分析。该书可供各大专院校作为教材使用，也可供从事相关工作的人员作为参考用书使用。