Java-栈的学习（字符串的反转）

---

StackX类

public class StackX{
    private int maxSize;
    private char StackArray[];
    private int top;
    public StackX(int max){         //构造函数的定义
        maxSize=max;
        StackArray=new char[maxSize];
        top=-1;
    }
    public void push(char j){           //字符压栈
        StackArray[++top]=j;
    }       
    public char pop(){              //字符弹出
        return StackArray[top--];
    }
    public char seek(){             //查找
        return StackArray[top];
    }
    public boolean isEmpty()            //空栈判断
    {
        return top==-1;
    }
}

---

Reverse反转类

public class Reverse{
    private String input;
    private String output;
    public Reverse(String in){          //构造函数
        input=in;
    }
    public String doRev(){              //反转功能函数 返回值为String
        int stackSize=input.length();
        StackX theStack=new StackX(stackSize);
        for(int i=0;i

---

主函数，测试函数

import java.io.*;           //输入流头文件
public class ReseverApp {
    public static void main(String []args) throws IOException{      //函数内含有IO输入流，不处理异常就要向上抛异常
        String input,output;
        while(true){            //输入多组数据
            System.out.println("Enter a String ");
            System.out.flush();         //清空缓存区
            input=getString();          //调用输入流方法↓
            if(input.equals("")) break;
            Reverse rv=new Reverse(input);
            output=rv.doRev();
            System.out.println(output);
        }
    }
    public static String getString ()throws IOException{        //输入流方法
        InputStreamReader isr=new InputStreamReader(System.in);     //用InputStreamReader声明接收器，从System.in（即控制台)输入
        BufferedReader br=new BufferedReader(isr);      //用BufferedReader包装InputStreamReader
        String s=br.readLine();         //调用BufferedReader的readLine()方法进行读取字符串
        return s;
    }
}

---

系统自带的反转函数

public class Demo {
    public static void main(String []args){
        StringBuilder sb=new StringBuilder("中华人民共和国");
        System.out.println(sb.reverse());
    }
}