数组存储方式采用线性结构，声明数组时需要声明类型，并且大小也会固定：
优点：
因此访问数组元素可根据数组下标随机访问，O(1).
缺点：
大小固定，可能会造成空间浪费，或空间不够影响程序运行；
插入和删除元素却比较麻烦，可能需要移动部分数组元素以保证数组元素的物理位置保持连续。
链表采用链式存储结构，在声明时只需声明结构类型，：
优点：
链表大小在实际使用中可以动态增大和减小；
插入和删除操作就很方便，只需修改该元素节点邻接元素即可O(1).
缺点：
访问元素比较费时，需要逐个节点进行查看或能找到目标元素。