用自定义栈去实现字符串反转

最新推荐文章于 2022-02-25 18:19:43 发布

最新推荐文章于 2022-02-25 18:19:43 发布 · 188 阅读

文章标签：

#Java #C #C++ #C#

Java技术专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用栈数据结构来实现字符串反转的Java程序。通过定义一个名为Test02的类，该程序能够接收用户输入的字符串，并利用栈的特性进行逐字符的反转操作。文章展示了如何创建和操作栈，包括基本的栈操作如压栈(push)、出栈(pull)等，并实现了完整的字符串反转功能。


package date0610;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 *@author TonyJ
 *@time 2011-6-10 下午03:46:08
 */
public class Test02 {
	private char arr[];
	private int maxSize;
	private int top;

	public Test02(int s) {
		arr = new char[s];
		top = -1;
		maxSize = s;
	}

	public void push(char c) {//进栈
		arr[++top] = c;
	}

	public char pull() {//出栈
		return arr[top--];
	}

	public char peek() {//取得栈头数据
		return arr[top];
	}

	public boolean isEmpty() {//判断是否空
		return top == -1;
	}

	public boolean isFull() {//判断栈是否已满
		return top == maxSize - 1;
	}

	public static String getString() {//获得输入的字符串
		String str = null;
		BufferedReader br = null;
		br = new BufferedReader(new InputStreamReader(System.in));
		try {
			System.out.println("请输入字符串：");
			str = br.readLine();
		} catch (IOException e) {
			e.printStackTrace();
		}
		return str;
	}

	public static String reverse() {
		String input = getString();
		String output="";
		Test02 t = new Test02(input.length());
		for (int i = 0; i < input.length(); i++) {
			t.push(input.charAt(i));
		}
		while (!t.isEmpty()) {
			output =output+ t.pull();
		}
		return output;
	}

	public static void main(String[] args) {
		System.out.println(reverse());
	}
}