本书根据计算机科学与技术及相关专业的培养目标来编写，突出实践动手能力的培养，使基础理论的教学以应用为目的。本书共分10章，第1章介绍数据结构基本概念； 第2～4章主要介绍线性结构，分别是线性表、栈和队列、串； 第5～7章介绍非线性结构，即多维数组和广义表、树、图； 第8章和第9章介绍在数据处理中广泛使用的技术——查找和排序； 第10章介绍文件。本书大部分算法都给出了完整的C语言源程序，各章均附有习题及参考答案。 本书可作为高等院校计算机科学与技术专业及相关专业的“数据结构”课程教材，也可作为计算机专业研究生入学考试、计算机认证考试用书，还可作为从事软件应用开发人员的参考用书。

前言 数据结构是计算机科学与技术专业重要的专业基础课程与核心课程之一。多所高校一线教师的力量，根据多年的教学经验，在分析国内多种同类教材的基础上，博采众长，编写了这本书。 本书内容全面，案例丰富，几乎每个知识点都有对应的可运行的代码，所有实例代码都附有详细说明及运行效果截图，使读者在理解理论知识的基础上，加强实践认识，掌握解决实际问题的方法。本书共分10章，主要内容如下： 第1章介绍数据结构基本概念、数据的逻辑结构、存储结构和数据的运算和算法的描述工具、算法的评估。 第2章介绍线性表的概念、线性表的顺序存储结构和链式存储结构，以及在这两种存储结构上的基本运算。 第3章介绍栈和队列的概念、存储结构及运算。 第4章介绍串的概念、存储结构及运算。 第5章介绍数组和广义表的概念、存储结构及应用。 第6章介绍树和二叉树的概念、存储结构及遍历、线索化二叉树，还讲述了二叉树、树与森林三者之间的转换、树的应用。 第7章介绍图的概念、存储结构、遍历和图的生成树、图的应用等。 第8章介绍查找的概念、静态查找表、动态查找表及哈希表等。 第9章介绍排序的概念、各种排序的方法，包括插入排序、交换排序、选择排序、归并排序等。 第10章介绍文件的概述及文件的常见组织形式。 全书在内容选取上突出应用，在内容组织上循序渐进、由浅入深，在内容叙述上通俗易懂，按步骤讲解详尽，富于启发性。本书以C语言作为算法的描述语言，对于书中的实验和一些重要算法均给出了完整的C语言源程序，并且全部在Visual C++环境中运行通过。另外，每章后面均附有习题及参考答案，方便加深和巩固所学的内容，提...