栈
文章平均质量分 85
RBLT
say it,do it,be it
展开
-
括号匹配详解
今天带来的是括号匹配算法。题目描述用顺序存储实现栈的初始化、入栈、出栈、取栈顶、判栈空操作。调用以上操作实现判断从键盘输入的括号序列是否匹配。输入括号序列输出匹配或不匹配样例输入{[()]}样例输出匹配 这是个使用栈解决的典型题目。对一个给定的括号序列比如:{[()]}{]首先判断是否是左括号如果是,那么把它保存到栈里面(只让左括号)原创 2017-11-15 19:10:10 · 1032 阅读 · 0 评论 -
迷宫求解(深搜)——递归和非递归
迷宫问题:问题描述:存在这样一个迷宫,int maze[5][5]={ {0,0,0,0,0}, {0,1,0,1,0}, {0,1,1,0,0}, {0,1,1,0,1}, {1,0,0,0,0}};0 代表可以行进,1 代表不可行进,从起点坐标 (0,0) 出发到终点 (4,4),要求找出一条路。首先来说第一个思路:对于起点 (0,0) 它现在有两个方...原创 2018-02-19 15:15:16 · 1122 阅读 · 0 评论