数组和链表各自的优缺点？

（1）数组：固定长度，减小内存浪费，方便遍历(通过下标存取)，删除操作后面依次前移，插入操作依次后移，

                    可能遇到超出原定义数组大小，栈分配空间。

（2）链表：动态分配存储，方便增减\插入\删除操作、遍历通过指针依次进行，堆分配空间。