数据结构（二）

什么是数据结构？就是数据+结构 ，结构是用来描述和组织数据的。例如线性表，链表，二叉树等。

什么是集合呢？就是Java把这些数据结构包装成一个类，当用到得到时候，可以直接使用。

一、线性表

1、介绍

线性表其实是一个数组，内部有操作这个数组的方法，组成了一个线性表。

2、优点和缺点

二、链表

1、介绍

链表相当于一个火车，火车是一节一节的车厢相连，而链表是一个一个的节点相连。

但是是逻辑上相连，物理上不相连。