堆栈的访问规则被限制为Push和Pop两种操作，Push（入栈或压栈）向栈顶添加元素，Pop（出栈或弹出）则取出当前栈顶的元素，也就是说，只能访问栈顶元素而不能访问栈中其它元素。...现在我们用堆栈解决一个有意思的问题，定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, 0, 0, 0, 0,
0,...这次堆栈里的元素是结构体类型的，用来表示迷宫中一个点的x和y坐标。...探索迷宫和堆栈变化的过程如下图所示。
?
图中各点的编号表示探索顺序，堆栈中保存的应该是坐标，在画图时为了直观就把各点的编号写在堆栈里了。可见正是堆栈后进先出的性质使这个算法具有了深度优先的特点。...如果在探索问题的解时走进了死胡同，则需要退回来从另一条路继续探索，这种思想称为回溯（Backtrack），一个典型的例子是很多编程书上都会讲的八皇后问题。
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
