这是因为求最优解要使用宽度优先探索,所以要使用队列这种数据结构;而用栈实现的是深度优先搜索,深度优先能较快地找到一个解,它一般并不是最优解,除非你把所有的解全找出来,再选出最优解,这样的话效率就太低了。