栈和队列
数据结构中栈和队列的有关操作
weizongpu#76
这个作者很懒,什么都没留下…
展开
-
栈与递归
递归的经典案例 hanoi塔 思路: 移动n层hanoi塔 ①将n-1层先移动到B塔 ②把A移动到C ③把n-1层从B塔移动到C塔 步骤①: 1)将n-2层先移动到C塔 2)把A移动到B 3)把n-2层从C塔移动到B塔 步骤1): …… private static void hanoi(int n, String A, String B, String C) { if (...原创 2020-02-08 21:31:42 · 379 阅读 · 0 评论 -
无括号表达式求值(栈)
public static void ExpEvaluation(String str) { Stack<Integer> OVS = new Stack<>(); Stack<Character> OPTR = new Stack<>(); int i = -1; Charac...原创 2020-02-08 16:24:26 · 373 阅读 · 0 评论 -
括号匹配问题(栈)
匹配()、{}、[] 这三种括号的嵌套关系是否正确 public static boolean BracketMatch(String str) { Stack<Character> stack = new Stack<>(); for (int i = 0; i < str.length(); i++) { ...原创 2020-02-08 14:48:58 · 106 阅读 · 0 评论