摘要: 目标:递归反转一个栈,要求不得重新申请一个同样的栈,空间复杂度o(1) 博主说: 算法思想:汉诺塔的思想,非常复杂,玩过九连环的人都想得通的 C/C++ code static void ReverseStack(ref Stack stack){ if (stack.Count == 0) return; object top = stack.Pop(); ... 阅读全文
posted @ 2012-09-18 15:17 os66 阅读(1561) 评论(0) 推荐(0)