本书以教学大纲为指导，充分考虑课程特点，兼顾学习习惯。全书分为11章，内容涉及数据结构的基本概念、线性表、栈和队列、串和数组、递归和广义表、树和二叉树、图、查找、内排序、外排序、文件以及算法设计技术。还精心设计大量例题，用于演示说明相关概念和方法；各章在课后都给出多个典型练习题，并在附录中提供参考答案。

数据结构与算法设计是计算机专业的核心课程。主要传授组织数据方法和各种典型的问题求解策略。本书是作者针对该课程的特点，在总结长期教学经验的基础上编写的。全书分为11章，第l章为概论，介绍数据结构的基本概念，特别强调算法分析的方法；第2章为线性表，介绍线性表的两种存储结构即顺序表和链表的逻辑结构与基本运算的实现过程；第3章为栈和队列，介绍这两种特殊的线性结构的概念与应用；第4章为串和数组，介绍串的概念、模式匹配算法、多维数组和稀疏矩阵的基本运算；第5章为递归和广义表，介绍广义表的概念与递归运算算法；第6章为树和二叉树，介绍树和二叉树的概念与各种运算，特别突出递归算法的实现过程；第7章为图，介绍图的概念树与图的各种运算的实现过程；第8章为查找，介绍各种查找算法的实现过程；第9章为内排序，介绍各种内排序算法的实现过程；第10章为文件，介绍各种文件组织方式和外排序算法；第11章为算法设计技术，介绍常用的算法及其在数据结构中的应用。

本书适合于作为计算机及相关专业本科生“数据结构与算法”课程的教材，也适合于计算机水平考试人员参考。

由于水平所限，尽管编者不遗余力，仍可能存在错误和不足之处，敬请读者批评指正。

编者

2005年1月