Question

Now, your objective is to rewrite the same Stack class with a Generic ArrayList and make the entire class support using Generic types. You should be able to create a Stack of any primitive wrapper class, and show us that your Generic Stack implementation (push, pop, search, display, etc.) works with: • Character (Stack) • Integer (Stack) • Float (Stack • Double (Stack) • String (Stack) You can create these Stack objects in main() and perform operations on them to show that they work as intended.

public class Stack implements Comparable<Stack>, Serializable {
  
   private static final long serialVersionUID = 1L;
  
   int[] stack;
   int top;
  
   transient int admin;
  
   public Stack(int n) {
       stack = new int[n];
       top = -1;
       admin = 42;
   }
  
   public Stack() {
       this(5);
   }
  
   public void push(int n) {
       if(top == 4) {
           System.out.println("Stack Overflow");
           return;
       }
      
       stack[++top] = n;
       System.out.println("Pushed " + n);
   }
  
   public int pop() {
       if(top == -1)
           System.out.println("Stack Underflow");
      
       return stack[top--];
   }
  
   public void display() {
       for(int i = 0; i <= top; i++)
           System.out.print(stack[i] + " ");
      
       System.out.println();
   }
  
   public void display(int start, int end) {
       if(start > top)
           return;
       if(end > top)
           end = top;
       for(int i = start; i <= end; i++)
           System.out.print(stack[i] + " ");
      
       System.out.println();
   }
  
   public void search(int n) {
       for(int i = 0; i <= top; i++)
           if(stack[i] == n) {
               System.out.println("Found at " + i);
               return;
           }
      
       System.out.println("Not found");
   }

   @Override
   public int compareTo(Stack o) {
       if(this.top < o.top)
           return -1;
       else if(this.top == o.top)
           return 0;
       else
           return 1;
   }
}

Answer 1

Please find the code below:

Stack.java

package classess6;

import java.io.Serializable;

public class Stack<T> implements Comparable<Stack>, Serializable {

   private static final long serialVersionUID = 1L;

   T[] stack;
   int top;

   transient int admin;

   public Stack(int n) {
       stack = (T[])new Object[n];
       top = -1;
       admin = 42;
   }

   public Stack() {
       this(5);
   }

   public void push(T n) {
       if(top == 4) {
           System.out.println("Stack Overflow");
           return;
       }

       stack[++top] = n;
       System.out.println("Pushed " + n);
   }

   public T pop() {
       if(top == -1)
           System.out.println("Stack Underflow");

       return stack[top--];
   }

   public void display() {
       for(int i = 0; i <= top; i++)
           System.out.print(stack[i] + " ");

       System.out.println();
   }

   public void display(int start, int end) {
       if(start > top)
           return;
       if(end > top)
           end = top;
       for(int i = start; i <= end; i++)
           System.out.print(stack[i] + " ");

       System.out.println();
   }

   public void search(T n) {
       for(int i = 0; i <= top; i++)
           if(stack[i] == n) {
               System.out.println("Found at " + i);
               return;
           }

       System.out.println("Not found");
   }

   @Override
   public int compareTo(Stack o) {
       if(this.top < o.top)
           return -1;
       else if(this.top == o.top)
           return 0;
       else
           return 1;
   }
}

Main.java

package classess6;

import java.util.Scanner;
import java.util.stream.LongStream;

public class Main {
   public static void main(String[] args) {
  
       Stack<Character> stack = new Stack<>();
       stack.push('L');
       stack.push('O');
       stack.push('V');
       stack.push('E');
      
       stack.display();
      
       System.out.println();
       Stack<Double> stack2 = new Stack<>();
       stack2.push(1.1);
       stack2.push(2.1);
       stack2.push(3.1);
       stack2.push(4.1);
       stack2.display();
      
   }
}