Java program Create an array of Strings, and using a stack, reverse the order of

Question

Java program

Create an array of Strings, and using a stack, reverse the order of the Strings in the array.

For example, the strings in the array might be “Joe”, Fred, “Mary”. The reversed array would be “Mary”, Fred, “Joe”.

You should create a Stack class and a StackElement class for this assignment, then use these classes in your software. Your stack should be a linked data structure, similar to a linked list.

The main method should initialize an array of Strings – either with an explicit array declaration or by reading the data from a file. You should have at least five Strings in your array, but the software should work no matter how many Strings are in the array.

Your stack class should maintain a stack pointer and the size of the stack, and should have methods to:

Push a new element onto a stack (This method should put data onto the stack, which means it must first put the data in a stack element.)

Pop an element off the stack and return the data in the element.

Print a list of the data in the stack.

Return the current stack size.

Explanation / Answer

working java code

using stacks:

import java.util.Stack;

public class RevString {

public static void main(String[] args) {

final String inputString = "reverse this string";

final String my_rev = reverseusingstack(inputString);
System.out.println("The reverse string is " + my_rev);

}

public static String reverseusingstack(String originalString) {
Stack<Character> stack = new Stack<>();
String my_rev = "";
for (int i = 0; i < originalString.length(); i++) {
char ch = originalString.charAt(i);
stack.push(ch);
}
for (int i = 0; i < originalString.length(); i++) {
char ch = stack.pop();
my_rev = my_rev + ch;

}
return my_rev;

}

}

Related Questions

Navigate

• Browse (All)
• Browse J
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.