Question

Using the Stack ADT:

1. Create a program that uses a stack. Your program should ask the user to input a few lines of text and then outputs strings in reverse order of entry.
2. (Optional) Create a similar program that uses a stack. Your new program should ask the user to input a line of text and then it should print out the line of text in reverse. To do this your application should use a stack of Character.

In Java please.

Answer 1

The solution of the above code is provided below. If you like the solution don't forget to give a thumbs up.

Solution part a:

ReverseStackOfWords.java

import java.util.Stack;

import java.util.*;

public class ReverseStackOfWords {

        public static void main(String[] args) {

                Scanner sc = new Scanner(System.in);

                Stack<String> words = new Stack<>();

                // storing few lines of text into text variable of string type
                String text = sc.nextLine();

                // splitting and storing into array of string type
                String[] stringArray = text.split(" ");

                // pushing string words into stack
                for (String str : stringArray) {
                        words.push(str);
                }

                // using pop operation to remove and print the same elements using using poll()
                // printing the elements in reverse order
                
                System.out.println("Entered Text in Reverse order \n");
                
                while(words.empty() != true) {
                        System.out.print(words.pop()+" ");
                }
        }

}

Output part 1:

Solution part b:

ReverseStackOfCharacters.java

import java.util.Scanner;
import java.util.Stack;

public class ReverseStackOfCharacters {

        public static void main(String[] args) {
                Scanner sc = new Scanner(System.in);

                Stack<Character> charStack = new Stack<>();

                // storing few lines of text into text variable of string type
                String text = sc.nextLine();

                // splitting and storing into array of string type
                Character[] charArray = new Character[text.length()];
                
                for(int c=0; c<text.length(); c++) {
                        charArray[c] = text.charAt(c);
                }

                // pushing string words into stack
                for (Character ch : charArray) {
                        charStack.push(ch);
                }

                // using pop operation to remove and print the same elements using using poll()
                // printing the elements in reverse order

                System.out.println("Entered Text in Reverse order \n");

                while(charStack.empty() != true) {
                        System.out.print(charStack.pop());
                }
        }

}

Output part b:

End of solution