数据结构

①“数据逻辑结构”的简称。指各数据元素间的逻辑关系。主要有字符串、数组、线性表、树、图等结构。
②一个二元组。即d，s=(d,r)。其中d是数据元素的集合，r是d上关系的集合。
③计算机科学中的一门学科。研究数据的逻辑结构和存储结构(或称物理结构)，及其在相应结构上的有关运算。

数据结构（data structure）是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合，往往同高效的检索算法和索引技术有关。大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构意味着接口或封装，一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装。