数据结构的三个层次

数据结构有三个层次:逻辑结构(抽象层)、物理结构(结构层)和操作结构(实现层)。

数据结构是具有结构特征的数据元素的集合。它研究数据的逻辑结构、数据的物理结构以及它们之间的关系,并为这种结构定义相应的操作,设计相应的算法,保证这些操作后得到的新结构仍然保持原来的结构类型。简而言之,数据结构是相互之间具有一种或多种特定关系的数据元素的集合,即具有“结构”的数据元素的集合。

数据结构知识点

1.数据:它是信息的符号表示。在计算机科学中,它是指可以输入计算机并由计算机程序处理的所有符号。例如图像和声音,可以通过编码归类到数据类别中。

2.数据元素:数据的基本单位,通常在计算机程序中作为一个整体来考虑和处理。相当于数据库表的“行”。比如数据结构教材里的例子也有描述。例1-2中“树”中的一个棋盘图案和例1-3中“图”中的一个圆都称为一个数据元素。

3.数据项:一个数据元素可以由几个数据项组成。例如:例1-1中一本书的书目信息是一个数据元素,书目信息中的每一项(如书名、作者名)都是一个数据项。数据项是最小的不可分割的数据单位。