反转栈_反转一个栈-优快云博客

本文链接：https://blog.youkuaiyun.com/dddongdong/article/details/43342081

本文介绍了一种使用递归方法实现的Java堆栈反转算法。通过定义三个主要的方法：main方法用于初始化堆栈并调用反转方法；print方法用于打印堆栈元素；reverse方法实现了堆栈的反转操作。此外，还定义了一个辅助方法addBottom来帮助完成反转后的元素正确添加到堆栈底部。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个堆栈【1， 2， 3】，反转为【3， 2， 1】

import java.util.Stack;


public class ReverseStack {
<span style="white-space:pre">	</span>public static void main(String[] args) {
<span style="white-space:pre">		</span>Stack<Integer> stack = new Stack<Integer>();
<span style="white-space:pre">		</span>for (int i = 0; i < 10; i++) {
<span style="white-space:pre">			</span>stack.push(i);
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>print(stack);
<span style="white-space:pre">		</span>reverse(stack);
<span style="white-space:pre">		</span>print(stack);
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>public static void print(Stack<Integer> stack) {
<span style="white-space:pre">		</span>System.out.print("[");
<span style="white-space:pre">		</span>for (int i : stack) {
<span style="white-space:pre">			</span>System.out.print(i + " ");
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>System.out.println("]");
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>public static void reverse(Stack<Integer> stack) {
<span style="white-space:pre">		</span>if (!stack.isEmpty()) {
<span style="white-space:pre">			</span>int i = stack.pop();
<span style="white-space:pre">			</span>reverse(stack);
<span style="white-space:pre">			</span>// add the
<span style="white-space:pre">			</span>addBottom(stack, i);
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>private static void addBottom(Stack<Integer> stack, int i) {
<span style="white-space:pre">		</span>if (stack.isEmpty()) {
<span style="white-space:pre">			</span>stack.push(i);
<span style="white-space:pre">		</span>} else {
<span style="white-space:pre">			</span>int e = stack.pop();
<span style="white-space:pre">			</span>addBottom(stack, i);
<span style="white-space:pre">			</span>stack.push(e);
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}
}