初学学习408之数据结构--数据结构基本概念

初���学习408之数据结构
我们先来了解一下数据结构的基本概念。

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。

本内容来源于参考书籍《大话数据结构》与《王道数据结构》。
除去书籍中的内容，作为初学者的我会尽力详细直白地介绍数据结构的内容，希望能为与我相同水平的小白做一份参考。
关于数据结构的起源，我就不多赘述了，感兴趣的话可以随意在线上找一本电子书进行了解。

一、数据结构的基本概念

数据 : 是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。

对于整型、实型等数值类型，可以进行数值计算；对于字符数据类型就需要进行非数值的处理；而声音、图像、视频等其实是可以通过编码的手段变成字符数据来处理的。
我们所说的数据就是符号，而且这些符号必须具备两个前提：

• 可以输入到计算机中
• 能被计算机程序处理

  数据元素 ：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。

  反过来，我们也可以了解到将整体事物看作为数据对象，比如人、鸡、鸭、鹅等。

  数据项 ： 一个数据元素可以有若干个数据项组成，数据项是数据不可分割的最小单位。

  二、逻辑结构

  逻辑结构 : 是指数据对象中数据元素之间的相互关系。

  三、物理结构

  物理结构 : 是指数据的逻辑结构在计算机中的存储形式。