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<input.length();i++)		//将输入的字符串压栈处理

		{

			char ch=input.charAt(i);

			theStack.push(ch);

		}

		output="";

		while(!theStack.isEmpty()){				//将栈中的字符逐一弹出，并被ouput接收，达到反转效果

			char c=theStack.pop();

			output+=c;

		}

		return output;

	}

}

主函数，测试函数

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());

	}

}

巴特西

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

最新文章

热门文章