所以我有两个共同工作的结构。这是一个像泡泡游戏一样工作的游戏。
当一个气球在网格中弹出,我想使用洪水填充删除气球,然后让它使用堆栈,以便我可以撤消以后的进程。

最佳答案

使用预先调整大小的堆栈数组来保持简单。当您想要回数据时,只需调用pop_balloon,直到堆栈为空(使用函数)。
下面的代码未经测试,而且是凭空提取的,但它应该表明您需要:


Balloon balloonStack[MAX_NUM_BALLOONS_POSSBILE];
int balloonStackIndex = 0;

bool balloonStackIsEmpty()
{
  return balloonStackIndex == 0;
}

void balloonPush(Balloon balloon)
{
  assert(balloonStackIndex < MAX_NUM_BALLOONS_POSSBILE);
  balloonStack[balloonStackIndex++] = balloon;
}

Balloon balloonPop()
{
  assert(balloonStackIndex > 0);
  return balloonStack[balloonStackIndex--]
}

int balloon_pop(BBoardPtr b, int r, int c) {

    if(b->board[r][c].color != None /*&& r >= 0 && c >= 0 && r rows && c cols*/) {
        return 0;
    }

    balloonPush(b->board[r][c]);
    b->board[r][c].color = None;
    b->board[r][c].is_popped = 1;
    //...

10-06 16:01