所以我有两个共同工作的结构。这是一个像泡泡游戏一样工作的游戏。
当一个气球在网格中弹出,我想使用洪水填充删除气球,然后让它使用堆栈,以便我可以撤消以后的进程。
最佳答案
使用预先调整大小的堆栈数组来保持简单。当您想要回数据时,只需调用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;
//...