第一讲数据结构（2）

什么是数据结构呢？

他的概念包括如下三个方面：

数据对象在计算机中的组织方式。包括逻辑组织方式和物理组织方式。物理组织方式就是实际的数据对象以何种方式存储在物理内存中；逻辑组织方式是指数据对象之间的逻辑关系。比如，以书为例子。线性结构下，一个ID代表一本书，是一对一的关系。图的结构，则一个类别对应了很多书。

只有数据对象还不行，我们还要可以对数据对象进行操作。那么这些操作也应当数据数据结构的一部分。

那么，操作是一个抽象的概念。比如，我们对书可以添加，查找等操作。但是还要具体的方法来实现这些操作。具体的方法就会使用某些算法来实现。算法也属于数据结构中的内容。

抽象数据类型

数据结构描述可以用抽象数据类型来说。数据类型和数据的操作绑定在一起，用以表示一种数据类型。抽象只描述数据类型集合和对之的操作集合都是什么，而不说的具体实现。

在课程中老师以矩阵来深入理解这个概念。矩阵中每个元素用（a,x,y）;a表示值，x，y可以确定这个值的位置。但是这个值到底是一个整形数还是一个浮点数等等。我们没有限制，不关心。这就是抽象。

那么对其的操作，包括取值，插入一个元素等等。也是不关心具体的数据类型的。

在抽象数据类型中也不关心他的存储方式，到底是数组还是链表都不关心。

好处

抽象的方式，让我们关注到问题的本质，进行概括。同时也可能极大的方便我们的实现。可能在实现时一套代码就能应对各种实际情形。