数据恢复中常用的数据结构
发布时间:2023-02-24 10:54    浏览:    编辑:admin
如果想对数据恢复技术的掌握达到一定的高度,就不能缺少对数据结构的学习,因为在数据的存储和管理中处处离不开数据结构,例如硬盘的分区结构、文件系统结构等,都是对数据结构的具体应用。
数据结构简介
数据结构是计算机学科中的一门专业课程,更是程序设计中不可或缺的一个专业知识,瑞士的一名计算机专家则更直接地说:算法+数据结构=程序设计,可想数据结构在程序中的重要性。
,内容不是程序设计,而是数据恢复技术,所以不能花费大量篇幅系统介绍数据结构,只能针对数据恢复技术中用到的一些数据结构知识进行讲解。
1.数据结构的基本概念
(1)什么是数据
数据结构中的数据,是指所有能被输入到计算机中,且能被计算机处理的符号(数字、字符等)的集合,它是计算机操作对象的总称。
(2)数据元素
数据元素是数据集合中的一个个体,在计算机中通常作为一个整体进行考虑和处理,是数据结构中讨论的基本单位。
数据元素有两类,一类是不可分割的原子型数据元素,如数值1,字符N等另一类是由多个款项构成的数据元素,其中每个款项被称为一个数据项。
例如描述一个学生的信息的数据元素可由姓名、学号、性别、班级、出生日期、入学成绩6个数据项组成。其中的出生日期又可以由三个数据项:年、月和日组成,则称出生日期为组合项,而其他不可分割的数据项为原子项所以,数据项是数据结构中讨论的最小单位。
(3)关键字
关键字是指能识别一个或多个数据元素的数据项,若能起唯一识别作用,则称为主关键字,否则称为次关键字
(4)数据对象
数据对象是具有相同特性的数据元素的集合,如整数、实数等。数据对象是数据的一个子集。
(5)数据结构
若在特性相同的数据元素集合中的数据元素之间存在一种或多种特定的关系,则称该数据元素的集合为数据结构,也就是说,数据结构是带结构的数据元素的集合,结构即指数据元素之间存在的关系。

微信客服

在线QQ客服

服务热线

029-86478250

24小时热线

029-86478250