骆驼671 2022-10-13 12:48 采纳率: 67.5%
浏览 21
已结题

八皇后问题课本上为什么在学栈的时候作为例子

栈的思想是只能操作最顶上的数据,但是八皇后有一个检查皇后是否冲突的过程,需要栈中所有的数据,怎么能把底下的数据拿出来呢?要是这样的话还不如用数组

  • 写回答

1条回答 默认 最新

  • 爱晚乏客游 2022-10-13 14:43
    关注

    摆放棋子的时候就是入栈操作,检查冲突的时候不就是要回溯,那不就是出栈操作吗?这两个操作就是栈的最基础操作啊,为什么不能作为例子?另外,栈的例子还有个汉诺塔也是很经典的
    另外,本来就可以用数组的啊。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 10月15日
  • 已采纳回答 10月15日
  • 创建了问题 10月13日