Reverse String Using Stack

From Java Example Source Code

Jump to: navigation, search

Contents

[edit] Overview - Reverse String Using Stack

This Java example program shows how to use Stack to reverse String.

[edit] Java Source Code

  • Package: example.stack
  • File: StringReverserThroughStack.java
package example.stack;
 
import java.io.IOException;
 
public class StringReverserThroughStack {
    private String input;
 
    private String output;
 
    public StringReverserThroughStack(String in) {
	input = in;
    }
 
    public String doRev() {
	int stackSize = input.length();
	Stack theStack = new Stack(stackSize);
 
	for (int i = 0; i < input.length(); i++) {
	    char ch = input.charAt(i);
	    theStack.push(ch);
	}
	output = "";
	while (!theStack.isEmpty()) {
	    char ch = theStack.pop();
	    output = output + ch;
	}
	return output;
    }
 
    public static void main(String[] args) throws IOException {
	String input = "Java Source and Support";
	String output;
	StringReverserThroughStack theReverser = new StringReverserThroughStack(input);
	output = theReverser.doRev();
	System.out.println("Reversed: " + output);
    }
 
    class Stack {
	private int maxSize;
 
	private char[] stackArray;
 
	private int top;
 
	public Stack(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 peek() {
	    return stackArray[top];
	}
 
	public boolean isEmpty() {
	    return (top == -1);
	}
 
    }
}

[edit] What Result You Can Get

Run the program, you will get:

Reversed: troppuS dna ecruoS avaJ

[edit] Required External Libraries and/or Files for this Java Example

Need nothing.

http://www.ase2009.com/ online casino 132 http://www.hellzyea.com/health health insurance 8DDD http://www.yourautoinsurancesite.com/ auto insurance quotes 135811 http://www.makemeasammich.com/ auto insurance mcnxu

[edit] Question & Answer

Any question?

Click edit and post your question or answer here.


Personal tools