数据结构是计算机科学与技术领域广泛使用的一个基本术语，用来反映数据的内部构成。一般来说，数据结构包括数据的逻辑结构、数据的存储结构、数据的操作三个方面的内容。数据的逻辑结构又称为数据的外部结构，指各数据元素之间的逻辑关系，反映人们对数据含义的解释。数据的逻辑结构反映数据的逻辑关系，与数据的存储没有关系，是独立于计算机的。它有两大类逻辑机构：线性结构和非线性结构。数据的存储结构又称为数据的物理结构，是指数据的逻辑结构在计算机中的表示，即逻辑结构在计算机中的实现。一个数据的逻辑结构可以有多种存储结构。数据的存储结构要充分利用存储器的“空间相邻”和“随机访问”的特点。