栈的倒置(递归法)
摘要：
将栈中的元素倒置，一种最简单的办法是利用数组存储栈弹出的元素，而后再压入栈中，空间复杂度O(N)，时间复杂度O(2N)。 另一种方法是利用递归将栈中的元素倒置。 假设原栈中的元素为 5（5在栈顶） 4 3 2 1 那么倒置后栈中的元素应为 1 2 3 4 5 如果已经将1,2倒置了，即栈中的元素为 阅读全文
posted @ 2018-09-20 11:42 Deltadeblog 阅读(2016) 评论(0) 推荐(0) 编辑
