《Java数据结构与算法》笔记-CH4-2用栈实现字符串反转

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

//用栈来实现一个字符串逆序算法
/**
 * 数据结构：栈
 */
class StackW{
	private int maxSize;
	private char[] stackArray;
	private int top;
	public StackW(int max){
		maxSize = max;
		stackArray = new char[maxSize];
		top = -1;
	}
	public void push(char c){
		stackArray[++top] = c;
	}
	public char pop(){
		return stackArray[top--];
	}
	public char peek(){
		return stackArray[top];
	}
	public boolean isEmpty(){
		return (top == -1);
	}
	public boolean isFull(){
		return (top == maxSize);
	}
}
/**
 * 反转类
 */
class Reverser{
	private String input;
	private StringBuilder output;
	public Reverser(String in){
		input = in;
		output = new StringBuilder();
	}
	/**
	 * 使用定义的栈来进行字符串的反转
	 * @return
	 */
	public String doReverse(){
		int stackSize = input.length();
		StackW s = new StackW(stackSize);
		for(int j= 0;j




转载于:https://www.cnblogs.com/fstack/p/5617262.html