深入浅析java中的栈结构

// reverse.java // stack used to reverse a string // to run this program: C>java ReverseApp import java.io.*;         // for I/O //////////////////////////////////////////////////////////////// class StackX//定义了栈的基本结构和操作   {   private int maxSize;//栈最大值   private char[] stackArray;//栈内用数组存储数据   private int top;//当前栈顶标号，从0开始 //--------------------------------------------------------------   public StackX(int max)  // constructor    {    maxSize = max;    stackArray = new char[maxSize];    top = -1;    } //--------------------------------------------------------------   public void push(char j) // put item on top of stack    {    stackArray[++top] = j;    } //--------------------------------------------------------------   public char pop()     // take item from top of stack    {    return stackArray[top--];    } //--------------------------------------------------------------   public char peek()    // peek at top of stack    {    return stackArray[top];    } //--------------------------------------------------------------   public boolean isEmpty() // true if stack is empty    {    return (top == -1);    } //--------------------------------------------------------------   } // end class StackX //////////////////////////////////////////////////////////////// class Reverser//封装了单词逆序的操作   {   private String input;        // input string   private String output;        // output string //--------------------------------------------------------------   public Reverser(String in)      // constructor    { input = in; } //--------------------------------------------------------------   public String doRev()        // reverse the string    {    int stackSize = input.length();  // get max stack size    StackX theStack = new StackX(stackSize); // make stack     for(int j=0; j<input.length(); j++)      {      char ch = input.charAt(j);   // get a char from input      theStack.push(ch);       // push it      }    output = "";    while( !theStack.isEmpty() )      {      char ch = theStack.pop();   // pop a char,      output = output + ch;     // append to output      }    return output;    } // end doRev() //--------------------------------------------------------------   } // end class Reverser //////////////////////////////////////////////////////////////// class ReverseApp   {   public static void main(String[] args) throws IOException    {    String input, output;    while(true)      {      System.out.print("Enter a string: ");      System.out.flush();      input = getString();     // read a string from kbd      if( input.equals("") )    // 若没有输入字符串直接按回车，则结束       break;                     // make a Reverser      Reverser theReverser = new Reverser(input);      output = theReverser.doRev(); // use it      System.out.println("Reversed: " + output);      } // end while      System.out.println("this is end");    } // end main() //--------------------------------------------------------------   public static String getString() throws IOException    {    InputStreamReader isr = new InputStreamReader(System.in);    BufferedReader br = new BufferedReader(isr);    String s = br.readLine();    return s;    } //--------------------------------------------------------------   } // end class ReverseApp ////////////////////////////////////////////////////////////////