数据结构
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。它包括三方面的内容:逻辑结构、存储结构和数据的运算。
数据结构的三要素:
1.逻辑结构
逻辑结构是指元素之间的逻辑关系。它与数据的存储结构无关,是独立于计算机的。数据的逻辑结构可以分为:线性结构和非线性结构。
其中线性结构包括:一般线性表、广义表、栈和队列。
非线性结构包括:集合、树形结构、图状结构。
2.存储结构
存储结构是指数据结构在计算机中的表示,也称为物理结构。它包括数据元素的表示和关系的表示。
存储结构主要有:顺序存储、链式存储、索引存储和散列存储。
3.数据的运算
指施加在数据上的运算包括运算的定义和实现。运算的定义是针对逻辑结构,指出运算的功能;运算的实现是针对存储结构的,指出运算的具体操作步骤。