数据结构导论

数据结构，是指一组相互之间存在一种或多种特定关系的数据组织方式和它们在计算机内的存储方式。也就是说数据结构主要是包括这两种结构，一是逻辑结构；其次就是存储结构。为什么要有这两种结构呢？ 我们联系一下计算机解决问题的不足就知道了：

计算机在解决实际问题的时候，需要建立数学模型，在数学模型中，需要把原始数据按照某种方式组织起来，以便很好地体现数据之间的关系，数据及数据的组织方式我们就称为逻辑结构。为了能用计算机加工处理，逻辑结构还必须转换为能让计算机处理的存储结构。数据的逻辑结构在计算机中的实现称为数据的存储结构。

作用：如果掌握合理的数据结构可降低程序设计的复杂性，提高程序执行的效率。

上面是对数据结构的一个简介，那么再学习数据结构的时候，我们需要学习的内容有哪些呢？请看下面的大图：

一本书的第一章是很重要的，因为掌握了第一章，我们就可以从全局上把握这本书所要讲的内容。第一次看书的时候，我就对第一章的概论的重要性把握不够。在第一章的概论中，就从整体上介绍了什么是数据结构？数据结构包括的内容，以及它们之间有什么样的关系？

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。它主要包括逻辑结构、存储结构和数据的基本运算。此外，我们可以看出数据结构包括的三个基本元素，数据、数据元素、数据项。

• 数据：所有被计算机存储、处理的对象。例如：学生信息表，文件，可执行程序等。
• 数据元素：数据的基本单位。例如： 学生信息表中的一条条记录
• 数据项：数据元素由数据项组成。例如，字段

这本书的第二、三、四、五章都是围绕数据结构的逻辑结构来说的，也就是说数据结构的逻辑结构包括，集合（结点间没有邻接关系）线性结构（一对一关系）、树形结构（一对多关系）、图形结构（多对多关系）。其次在第六章和第七章中介绍的是数据结构的 基本运算（查找和排序），运算是指在逻辑结构上施加的操作，也就是对逻辑结构进行的加工，而存储结构是逻辑结构在计算机内的实现。因此在介绍逻辑结构的这几个结构当中，无外乎就包括基本概念，运算、存储方式（顺序存储和链接存储）这几个方面。他们之间的关系请看下图：

从上面中我们就可以从全局中把握了这本书，当我们在学习的时候，我们就可以照着这样的关系，把它们一个个的联系起来，而不至于像一盘散沙一样，到最后什么都拾不起来。而这也正验证了老师给我们讲的森林的故事：

学习就像我要进入一片深林旅游，我们应该先坐着直升飞机在深林的上空巡游一番，事先看清楚，深林里哪是高山，哪是河流，哪是大道！之后再下来进入深林，虽然免不了会遇到各种各样曲折的小路，但是只要我们心里装着哪是大道，就不会迷路了，反而这些小路更给了我们一种曲径通幽处之妙处！这样的学习，才不会让我们一头装进去以至于迷失了方向！