间复杂度是指执行算法所需要的计算工作量，即基本运算次数；算法的空间复杂度是指执行算法所需要的内存空间。

数据结构是指相互有关联的数据元素的集合。前后件关系是数据元素之间最基本的关系。

依据视点不同，数据结构可以分为数据的逻辑结构（它是面向问题的，与所使用的计算机无关）和存储结构（也称物理结构，它是面向计算机的，是数据的逻辑结构在计算机中的表示）。

依据数据元素之间的关系，数据结构一般分为线性