从一个堆栈弹出一个值并使用 C 推送到另一个堆栈

Question

我目前正在学习一些 C 语言并创建了一个基本的 connect 4 游戏。我现在正在尝试实现撤消/重做功能，我使用数组创建了一个堆栈，基本上保存了每个玩家所做的每一个动作。我可以将移动和弹出移动推入和移出堆栈，所以我可以开始工作的撤消部分，重做部分是我苦苦挣扎的地方。我想知道我是否可以创建一个临时堆栈，当我从我的主堆栈中弹出时，我可以推送到这个临时堆栈吗？在我的脑海中，这也将允许我重做动作。

我找不到任何体面的例子来很好地解释这一点，如果有人创造了类似的东西，我只是在寻找正确的方向？此外，如果有更有效的方法，我也完全愿意接受。

提前谢谢你

    void push2(int y)
{
  if(top2 == MAX_SIZE2 -1) { // stack full case.
        printf("Error: stack is full\n");
        return;
    }
    
    top2 = top2 + 1;
    stack2[top2] = y;
    //A[++top] = y;
}

      // Pop operation to remove an element from top of first stack.
void pop()
{
    push2(top); //add to second stack 
    
    if(top == -1) { // If stack is empty, throw error.
        printf("Error: No items to pop\n");
        return;
    }
     
    //x = stack[top];
    //top = top - 1;
    
    top--;
}

Answer 1

我认为将 push2(top); 更改为 push2(stack[top]); 可能会有所帮助。

您的 top 变量似乎是一个索引变量，因此它仅在 stack 的上下文中才有意义