Java 程序使用堆栈反转字符串

17 Mar 2025 | 阅读 2 分钟

栈是一种线性数据结构，用于存储对象的集合。它遵循后进先出（LIFO）原则。Java 集合框架提供了许多用于存储对象的接口和类。其中 Stack 类提供了 push、pop、search 等多种操作。

使用栈反转字符串的方法

将字符串的元素/字符逐个压入字符数据类型的栈中。
从栈中逐个弹出元素/字符，直到栈为空。
将弹出的元素添加到字符数组中。
将字符数组转换为字符串。
返回反转后的字符串。

上述方法的实现如下所示：

// Java Program to Reverse a String using Stack
// importing the required packages
import java.io.*;
import java.util.*;
class StringReverse {
    // This method is used to reverse a string using stack
	public static String ReverseString(String str)
	{
	    // creating a empty character array
		char[] reverseString = new char[str.length()];
		// Now defining a stack of character data type
		Stack<Character> stack = new Stack<Character>();

		// Traversing the String from starting to end and pushing the character of the string parallely using the push() method
		for (int i = 0; i < str.length(); i++) {
			// push the character into the Stack
			stack.push(str.charAt(i));
		}
		// The insertion is done

        // Now removing the character from the stack using pop() function till the stack becomes empty
		int i = 0;
		while (!stack.isEmpty()) { // While loop runs till the stack becomes empty
			reverseString[i++] = stack.pop();
		}
		// return string object
		return new String(reverseString);
	}

	// Driver code
	public static void main(String[] args)
	{
	    System.out.println(" Hello, World! ");
	    // Creating an object to the Scanner class such that we can take the inputs from the user
	    Scanner sc = new Scanner(System.in);
	    System.out.println(" Enter a String: ");
	    // reading the String
	    String str = sc.next();
	    // printing the string
	    System.out.println(" The entered String is: " + str);
	    // printing the reverse String
	    System.out.println(" The String in reverse order is: " + ReverseString(str));
	}
}

输出

Java Program to Reverse a String Using Stack

时间复杂度： O(n)，其中 n 是字符串的长度

空间复杂度： O(n)，使用了 n 大小的额外栈空间

下一主题Java 使用栈数据结构反转字符串程序

Java 程序使用堆栈反转字符串

使用栈反转字符串的方法

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Java Conversion

Java Misc

Java 程序使用堆栈反转字符串

使用栈反转字符串的方法

相关帖子

Print Fibonacci Series in Reverse Order Using Recursion in Java

Java Program to Check if a Number is Power of 2

Java 编程要素

Minimum Jumps to Reach the End Problem in Java

Java is case sensitive explain

Java 中获取月份的第一天

Java 中的图像处理 - 图像比较 - Javatpoint

Java DOM

Java 程序将所有零移到数组开头

Array to List in Java

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器