本书内容包括概论、线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树、图、查找和排序，附录中给出书中部分算法清单、全国计算机专业数据结构联考大纲、部分练习题的参考答案

F O R E W O R D 前言 计算机是进行数据处理的工具，数据结构课程主要讨论数据组织和处理方法，具有概念多、抽象和算法设计灵活等特点。全国联考大纲对本课程有较高的要求，不仅要求掌握数据结构的基本概念、基本原理和基本方法，还要求可以运用数据结构原理和方法进行问题的分析和求解，并具备实现算法和算法分析的能力。 要学好数据结构课程，首先要从宏观上理解本课程的目的和地位。该课程是在学完C、C++或者Java等程序设计语言相关课程后开设的，程序设计语言课程教会学生用计算机处理简单数据的方法，相当于小学阶段的识字，认识数百个汉字但不一定能写出好的作文，这是因为写作文有自身的规律和方法，同样的道理，熟悉程序设计语言却不一定能编写出“好程序”。 从数据结构角度看，编写程序的过程分为逻辑层面和实现层面。逻辑层面是理解求解问题是什么，即从求解的问题中提炼出数据逻辑结构和运算(前者指数据元素之间的相邻关系的整体，主要分为线性结构、树形结构和图形结构类型； 后者指程序功能的描述)。实现层面是将处理的数据存放到计算机内（映射），称为数据存储结构，再在存储结构之上实现对应的运算，即算法。一种数据逻辑结构可以映射成多种存储结构，不同的运算对应不同的算法，同一运算也可以有多种算法，通过算法时间和空间分析可以确定算法的好坏。数据结构课程的精髓就是设计求解问题的“好算法”。 数据结构课程总结和归纳了软件开发中常用的一些数据结构，从数据逻辑结构、存储结构和运算算法设计等各方面综合讨论这些数据结构，可以提高学生基本的数据组织和处...