栈(stack) 实现字符串反转

最新推荐文章于 2024-11-30 17:25:33 发布

原创最新推荐文章于 2024-11-30 17:25:33 发布 · 2.9k 阅读

1 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个简单的Java程序，该程序使用栈数据结构来实现字符串的逆序输出功能。通过不断读取用户输入的字符串，并将其字符逆序输出，演示了栈的先进后出特性。

package com.test;

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

/**
 * Created by nanzhou on 2017/8/2.
 */
public class ReverseOrder {

    public static void main(String[] args) throws IOException {

        for (; ; ) {
            Stack<String> stack = new Stack();
            System.out.println("please input words ");

            System.out.flush();
            String s = getString();
             for (int i = 0; i < s.length(); i++) {

                stack.push(String.valueOf(s.charAt(i)));
            }

            String result = "";
              while (!stack.empty()) {

                result += stack.pop();
            }
            System.out.println(result);
        }}

    public static String getString() throws IOException {

        InputStreamReader inputStreamReader = new InputStreamReader(System.in);
        BufferedReader reader = new BufferedReader(inputStreamReader);
        String s = reader.readLine();
        return s;
    }


}