数据结构教程（C++版）（中国高等学校计算机科学与技术专业（应用型）规划教材）

本书较系统地介绍了各种典型的数据结构，主要包括线性表、栈和队列、串、数组和广义表、树、图、查找、排序、递归和文件，为了加强对算法和C++语言的理解，还介绍了算法及算法分析、面向对象的程序设计与C+十方面的内容。本书叙述选材精炼、概念清楚、注重实用、逻辑性强，各章中所涉及的数据结构与算法都给出了C++语言描述，并附有大量的习题，便于学生理解与掌握。
　 主要特点如下：
　1.内容丰富丽广泛；
　 2.注重系统性和科学性，突出了实用性；
　3.强调培养数据结构的应用能力；
　 4.在编写形式上，力求深入浅出、图文并茂、语言精炼。 

本书系统地介绍了各种典型的数据结构，主要包括线性表、栈和队列、串、数组和广义表、树、图、查找、排序、递归和文件，为了加强对算法和C++语言的理解，还介绍了算法及算法分析、面向对象的程序设计与C+十方面的内容。本书内容精选、概念清楚、注重实用、逻辑性强，各章中所涉及的数据结构与算法都给出了C++语言描述，并都附有大量习题，便于学生理解与掌握。
本书可作为高等院校计算机专业及相关专业的教材，也可作为计算机应用技术人员的参考书。

　陈明教授，博士生导师。 　 1993年获德国科学联合会DFG基金于德国图滨根大学计算机学院做神经网络综合技术研究。教育部计算机及应用教学指导组成员（1996-2000），《计算机科学与探索》编委，《计算机教育》编委，中国计算机学会第六届、第七届、第八届、第九届理事（1

第1章 绪论
在深入学习数据结构之前，应首先了解学习数据结构的意义、什么是数据结构及数据结构的一些相关概念等。这对于深刻理解后面章节的内容将会有很大的帮助。
　　1.1 数据结构的重要性
在计算机发展的初期，人们使用计算机主要是处理数值的计算问题，程序设计人员也主要把精力集中在程序设计的技巧上，但随着计算机应用领域的扩大和软硬件的发展，计算机对信息的处理加工已从单一的数值计算发展到大量地解决非数值问题，其加工处理的信息也由简单的数值发展到字符、图像、声音等具有复杂结构的数据。而数据结构就是随着计算机的产生和发展而发展起来的一门较新的计算学科。
在非数值计算问题中，数据之间的相互关系一般无法完全用数学方程式加以描述，并且数据的表示方法和组织形式直接关系到程序对数据的处理效率，而系统程序和许多应用程序的规模很大，结构复杂，这时人们考虑问题的关键已不再是分析数据和计算方法，而是是否能设计出合适的数据结构，有效地解决问题。
　……