数据结构基本概念和术语

结合实例了解数据结构的基本概念

这里的基本概念都是针对计算机而言的，是从计算机的角度来看物理世界。

数据：数据是能被计算机处理的符号的集合。物理世界中的事物的信息，是原始的数据来源，这里的概念"数据“ 是指，物理世界中的原始数据如声音、图像等经过传感器后传入计算机内部，编码转换得到的数字信号的集合才是我们要说的概念”数据“。我们以视频聊天为例，摄像头采集到的图像传入计算机内部，实时图像存储在计算机内存中，这样连续的多幅图像组成了帧，这里帧即多幅图像的集合，以数字信号的形式存储在计算机中，图像流就是所谓的数据了。视频聊天程序就是对这些图像数据就行处理的。

数据元素：数据元素是数据的基本单位。在计算机程序中，程序要进行数据处理怎么办？当然是从数据元素处理了。图像流是由连续的图像组成的，每一副图像都可以看做图像流的基本单位，即数据元素。从计算机程序角度来看，把复杂的数据分解为数据元素，

数据结构：数据结构是数据元素及其相互之间关系的集合。以图像流为例，数据元素为图像，而图像之间的关系是什么呢？图像之间是有顺序的，这就是他们之间的关系，这里所说的顺序是图像之间的逻辑数据结构。数据结构中数据元素之间关系有两种类型，一种就是逻辑数据结构，一种是物理数据结构。

数据项：数据项是数据结构中讨论的最小单位。就数据元素和数据项来说，如果数据元素就是处理的最小单位，则数据元素和数据项是相同的，例如图像流中我们只关心图像，而不关心图像中的像素，以图像为单位，如进行图像流的倒放时不用处理图像中的像素； 如果数据元素不是处理的最小单位，则数据元素不是数据项，例如图像流中我们需要对图像进行二值化处理，我们就需要以图像中的像素为单位，此时像素就是数据项。

逻辑数据结构：数据元素之间的逻辑关系，与数据的物理存储结构无关。有4种基本逻辑结构：线性逻辑结构、树形逻辑结构、图形逻辑结构、集合逻辑结构。

物理数据结构：数据元素在计算机之间中的物理存储结构。一种逻辑数据结构能有多种物理数据结构来表示。物理数据结构有：顺序、链接、索引、散列等。