封装。大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。举例而言，可为空的引用（nullable reference）是引用与可辨识联合的结合体，而最简单的链式结构链表则是由记录与可空引用构成。数据结构可透过程式语言所提供的数据类型、引用及其他操作加以实现。一个设计良好的数据结构，应该在尽可能使用较少的时间与空间资源的前提下，支援各种程式执行。不同种类的数据结构适合不同种类的应用，部分资料结构甚至是为了解决特定问题而设计出来的。例如B树即为加快树状结构存取速度而设计的资料结构，常被应