数据结构（1）线性表的动态数组实现ArrayList

1.何为线性表 首先说什么是线性表 线性表的定义：线性表中数据元素之间的关系是一对一的关系，即除了第一个元素没有前驱，最后一个元素没有后继之外，其余元素既有唯一前驱和唯一后继，如下图所示 搞懂什么是线性表之后，我们再考虑一个问题，线性表能干啥？ 手机上的通讯录是不是符合一个线性表的定义？ 刺激战场中背包内容是不是符合一个线性表的定义？ 学校中的成绩单是不是符合一个线性表的定义？ 是的，对于上述三个

>>阅读原文<<