(1)数组:固定长度,减小内存浪费,方便遍历(通过下标存取),删除操作后面依次前移,插入操作依次后移, 可能遇到超出原定义数组大小,栈分配空间。 (2)链表:动态分配存储,方便增减\插入\删除操作、遍历通过指针依次进行,堆分配空间。