随笔分类 -  栈

迷宫求解(深搜)——递归和非递归
摘要：迷宫问题： 问题描述： 存在这样一个迷宫， 0 代表可以行进，1 代表不可行进，从起点坐标 (0，0) 出发到终点 (4，4)，要求找出一条路。 首先来说第一个思路： 对于起点 (0，0) 它现在有两个方向可以走——向右和向下，至于先走哪一步，看你个人喜好，比如说，我规定让它按照 左，下，右，上 的 阅读全文
posted @ 2018-02-19 15:15 Nikki_o3o 阅读(1780) 评论(0) 推荐(1)
括号匹配详解
摘要：今天带来的是括号匹配算法。 题目描述 用顺序存储实现栈的初始化、入栈、出栈、取栈顶、判栈空操作。调用以上操作实现判断从键盘输入的括号序列是否匹配。 输入 括号序列 输出 匹配或不匹配 样例输入 {[()]} 样例输出 匹配 这是个使用栈解决的典型题目。 对一个给定的括号序列比如：{[()]}{] 首 阅读全文
posted @ 2017-11-15 19:10 Nikki_o3o 阅读(707) 评论(0) 推荐(0)