攻城狮凌风

2015年6月16日

每天一道算法题(13)——使用递归颠倒栈

摘要: 题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1},5 处在栈顶 思路: 1.弹出并保存栈顶元素 2.递归,颠倒剩余的栈 3.将栈顶元素保存至栈底 ... 阅读全文

posted @ 2015-06-16 14:15 攻城狮凌风 阅读(505) 评论(0) 推荐(0) 编辑

导航