如果想对数据恢复技术的掌握达到一定的高度，就不能缺少对数据结构的学习，因为在数据的存储和管理中处处离不开数据结构，例如硬盘的分区结构、文件系统结构等，都是对数据结构的具体应用。

下面就说说数据结构的基本概念

（1）什么是数据

           数据结构中的数据，是指所有能被输入到计算机中，且能被计算机处理的符号（数字、字符等）的集合，它是计算机操作对象的总称。

（2）数据元素

          数据元素是数据集合中的一个“个体”，在计算机中通常作为一个整体进行考虑和处理，是数据结构中讨论的基本单位。

          数据元素有两类，一类是不可分割的“原子”型数据元素，如数值“1”，字符“N”等；另一类是由多个款项构成的数据元素，其中每个款项被称为一个“数据项”数据项是数据结构中讨论的最小单位。

（3）关键字

          关键字是指能识别一个或多个数据元素的数据项。若能起唯一识别作用，则称为“主关键字”，否则称为“次关键字”。

（4）数据对象

          数据对象是具有相同特性的数据元素集合，如整数、实数等。数据对象是数据的一个子集。

（5）数据结构

          若在特性相同的数据元素集合中的数据元素之间存在一种或多种特定的关系，则称该数据元素的集合为“数据结构”。也就是说，数据结构是带“结构”的数据元素的集合，“结构”即指数据元素之间存在的关系。