20170129Capstone训练营

线性表：

 （1）元素个数有限

 （2）逻辑上元素有先后次序

（3）数据类型相同

 （4）仅讨论元素间的逻辑关系

常以栈、队列、字符串等特殊形式使用。

Java中两个关键数据结构：

主要分为 Collection 和 Map 两个主要接口（接口只提供方法，并不提供实现）

，而程序中最终使用的数据结构是继承自这些接口的数据结构类。