有一个程序，如果用数组，因为事先不知道数据量大小，我用动态分配很多空间，造成内存浪费，计算效率效率降低。
之后我想用vector模板，因为可以自动增长，无需事先分配，但是执行效率不如用数组快，因为数组可以用指针操作。
有没有一种数据结构可以兼顾两者的优点呢？链表可以吗？

恩，主要是我的数据量很大，解决一个组合爆炸问题。有一些数据本来不需要，但不知道到底有多少，所以还是分配了内存。