数据结构与算法分析java——线性表

Posted 2020-06-27 strong

说到线性结构的话，我们可以根据其实现方式分为三类:

1）顺序结构的线性表

2）链式结构的线性表

3）栈和队列的线性表

1、顺序结构的线性表

    所谓顺序存储，指的是两个元素在物理上的存储地址和逻辑上的存储地址是一致的,逻辑上相邻的两个元素，它们在物理中存储的地址

    也是相邻的。对于jdk中典型的应用就是List接口的实现类ArrayList和Vector（它们两个的区别在于是否是线程同步的）。