高分悬赏:Java语言象棋游戏,要加入悔棋的功能,这用到队列还是堆栈呢,怎么把数据结构知识放进来 5C

高分悬赏:Java语言象棋游戏,要加入悔棋的功能,这用到队列还是堆栈呢,怎么把数据结构知识放进来

4个回答

悔棋用栈好点吧 每下一步push一个棋盘状态 悔棋pop一个状态

当然用栈呀,就像平时的撤销操作一样,用栈效率更高,也符合业务逻辑。

如果加入悔棋的功能,使用栈,因为悔棋的话是操作刚刚放进去的元素

1.定义好棋子的相应数据结构(位置,身份等) 。
2.定义一个空栈 。
3.将棋子初始位置入栈 。
4.将移动后的棋子入栈(每移动一次入栈一次)。
5.(悔棋)回退栈,执行出栈操作,移除栈顶元素,棋子回到上一步。
6.棋子被吃,清空栈释放内存。
(萌新建议,也是刚学这部分)

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问