数据结构绪论

最近开始重新学习数据结构，参考的主要是大话数据结构这本书。现在看完了第一章，简单的把一些数据结构的基本概念整理一下。那么，数据结构是怎么定义的？

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。抛开前面的修饰词，数据结构就是数据元素的集合，这不难理解，也就是一堆数据元素，好了，数据元素又是什么呢？

我们先来了解一下数据，所谓数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。我们不能将数据简单的理解为整型，实型等数值类型，它还包括字符以及声音，图像，视频等非数值类型。也就说说，我们这里所说的数据，就是符号，但它必须可以输入到计算机中并能被计算机程序处理。

那么数据元素呢？数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。讲真的，我们真的不喜欢这种抽象的定义，其实有时候，一个例子可以让我们理解的更透彻。那就比如说，在人类中，数据元素就是人，动物类呢，就是牛，羊，马，猪，狗，猫等。好了，到此，数据元素就清楚了。但我还想继续说一下组成数据元素的数据项。

数据项：一个数据元素可以由若干个数据项组成。那就比如说啊，人这样的数据元素，可以有口，眼，鼻，耳，手，足这样的数据项，也可以有姓名，年龄，性别，出生地址，联系电话这样的数据项，到底选哪些，就看自己的系统了。数据项是数据不可分割的最小单位。

到此，我们在回过头去看刚刚抛开的修饰部分：相互之间存在一种或多种特定关系。主要是这个关系，到底是怎么样的关系呢？这就是逻辑结构：是指数据对象中数据元素之间的相互关系。逻辑结构可以分为四种：集合结构，线性结构，树形结构，图形结构。所谓集合结构：集合结构中的数据元素除了同属于一个集合外，它们之间没有其他关系。图解如下：

 

然后是线性结构：线性结构中的数据元素之间是一对一的关系。图解如下： 

树形结构：树形结构中的数据元素之间存在一种一对多的层次关系，图解如下：

图形结构：图形结构的数据元素之间是多对多的关系，图解如下：

 

 

 至此，数据结构的定义基本结束。

---

说完逻辑结构，再来说一下物理结构，物理结构就是存储结构，是指数据的逻辑结构在计算机中的存储形式，物理结构一共有两种，一是顺序存储二是链式存储。

顺序存储结构：是把数据元素存放在地址连续的内存单元里，其数据间的逻辑关系和物理关系是一致的。说白了，就是排队占位，大家按顺序排好，每个人占一小段空间谁也别插谁的队。就比如说数组，假如要建立一个有9个整型数据的数组时，计算机就在内存中找了片空地，按照一个整型所占位置的大小乘以9，开辟一段连续的空间，第一个数组数据放在第一个位置，第二个数组数据放在第二个位置，这样依次摆放。

链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。数据元素的存储关系并不能反映其逻辑关系，需要一个指针来存放数据元素的地址，这样通过地址就可以找到相关联数据元素的位置。

总的来说，逻辑结构是面向问题的，是为了解决某个问题，在对问题理解的基础上，选择一个合适的数据结构表示数据元素之间的逻辑关系，而物理结构是面向计算机的，其基本目标就是将数据及其逻辑关系存储到计算机的内存中。