Question

数据结构的三个层次

Answer 1

数据结构的三个层次是：逻辑结构（抽象层）、物理结构（结构层）、运算结构（实现层）。

数据结构是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。

数据结构的知识点

1、数据：是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。如图象、声音等都可以通过编码而归之于数据的范畴。

2、数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。相当于数据库表的“行”。例如数据结构教材的例题也有描述举例，例1-2中的“树”中的一个棋盘格局，例1-3中“图”的一个圆圈，都称为一个数据元素。

3、数据项：一个数据元素可由若干个数据项组成，例如，例1-1中一本书的书目信息为一个数据元素，而书目信息中的每一项(如书名、作者名等)为一个数据项。数据项是数据的不可分割的最小单位。