c++ - 使用数组 C++ 的动态堆栈

Question

我是一名学生，我的老师给我布置了这份“作业”。我必须构建一个动态堆栈，最重要的部分是我不能使用列表结构(例如链表)。我认为数组实现是赌注，但在开发过程中我停在了必须增加数组大小的位置。我不知道如何在不丢失数据的情况下增加大小。有人可以帮助我吗？

Answer 1

您可以做的一件事是创建一个具有新大小的新数组，然后将旧数组复制到其中。您正在寻找这样的东西吗？

const int new_size = old_size + 1;
int new_array[new_size];
std::copy(old_array, old_array+old_size, new_array);