如何通过自定义栈算法高效求解迷宫问题？

本文共计1417个文字，预计阅读时间需要6分钟。

C+++ 自定义栈实现迷宫求解一：迷宫求解是一种提升我们算法求解能力的课题，其实现方法有很多；今天我们就介绍其中用栈求解的方法。二：什么是栈：大家应该都有‘往袋子里装东西’的经验，后装的先拿出来，这就是栈的基本操作。

C++ 自定义栈实现迷宫求解

一：迷宫求解

是一个锻炼我们的算法求解能力的问题，它的实现方法有很多；今天我们就介绍其中的用栈求解的方法。

二：什么是栈：

大家应该都有往袋子里装东西的经历，在往袋子里装满东西之后，当我们去取的时候，总是先从最后放进去的东西的地方去取。也就是后进先出(FILO)。虽然栈的单向性用起来会没有链表那样可以在任意位置对数据进行操作，但是正因为如此栈也带来了很大的方便。