数据结构基本概念

  数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。它包括三方面的内容:逻辑结构、存储结构和数据的运算。

  数据结构的三要素：

1.逻辑结构

逻辑结构是指元素之间的逻辑关系。它与数据的存储结构无关，是独立于计算机的。数据的逻辑结构可以分为:线性结构和非线性结构。

其中线性结构包括:一般线性表、广义表、栈和队列。

非线性结构包括:集合、树形结构、图状结构。

2.存储结构

存储结构是指数据结构在计算机中的表示，也称为物理结构。它包括数据元素的表示和关系的表示。

存储结构主要有:顺序存储、链式存储、索引存储和散列存储。

3.数据的运算

指施加在数据上的运算包括运算的定义和实现。运算的定义是针对逻辑结构，指出运算的功能；运算的实现是针对存储结构的，指出运算的具体操作步骤。