你可能不知道的数据结构概念之边角料

• 对于计算机来说，数据结构和算法有着本质的联系。有人概括了这样一个公式：程序＝算法＋数据结构
• 封装：把数据盒操纵数据的运算组合在一起的机制，使用者只能通过一组允许的运算访问其中的数据。
• 信息隐蔽：封装对使用者隐藏了数据结构以及程序的实现细节这样子的策略
• 模块：将数据和操作数据的运算 组成起来，每个模块有一个明确定义的接口，模块内部的信息只能通过这一接口被外部访问。
• 黑盒子：采用封装和信息隐蔽的原则设计的模块
• 抽象数据类型（ADT）：是一个数据类型，其主要特征是数据对象及其运算的规范  独立于他们的实现，时薪封装和信息隐蔽，使得ADT的使用和实现分离。