Skip to main content

Java implementing stack with custom class

If you want to create a custom class to implement stack in java, you can do something like this:-

import java.util.ArrayList;
import java.util.List;

interface StackList<T> {

    public boolean push(T data);

    public T pop();

    public int size();
}

public class Stack<T> implements StackList<T> {

    private final int max;
    private int top = -1;
    private final List<T> stack;

    public Stack(int size) {
        max = size - 1;
        stack = new ArrayList<>(size);
    }

    public boolean push(T data) {
        if (top <= max) {
            top += 1;
            stack.add(top, data);
            return true;
        }
        throw new IndexOutOfBoundsException("Stack is already full");
    }

    public T pop() {
        T data;
        if (top >= 0) {
            data = stack.get(top);
            top -= 1;
            return data;
        }
        throw new IndexOutOfBoundsException("Stack is already empty");
    }

    public int size() {
        return stack.size();
    }
}










 

You can use the above class as follows:-

import java.util.Scanner;

public class StackTest {

    Stack<Integer> stack = new Stack<>(5);
    int data;
    Scanner scan = new Scanner(System.in);

    void input() {
        try {
            do {
                System.out.printf("Enter data to enter or -11 to exit: ");
                data = scan.nextInt();
                if (data == -11) {
                    break;
                }
                stack.push(data);
            } while (true);
        } catch (IndexOutOfBoundsException e) {
            System.err.println("Error Occurred!\n" + e.getMessage());
            System.exit(0);
        }
    }

    void size() {
        System.out.println("\nStack size: " + stack.size());
    }

    void remove() {
        try {
            int data;
            do {
                data = stack.pop();
                System.out.printf("Removed data: " + data + "\nEnter -11 to exit: ");
                data = scan.nextInt();
            } while (data != -11);
        } catch (IndexOutOfBoundsException e) {
            System.err.println("Error Occurred!\n" + e.getMessage());
            System.exit(0);
        }
    }

    public static void main(String[] args) {
        StackTest st = new StackTest();
        st.input();
        st.size();
        st.remove();
    }
}

Comments

Popular posts from this blog

Java Program to calculate the Run Rate per over in a cricket match

import java.io.*; import java.util.*; public class RunRate{     Scanner scan=new Scanner(System.in);     int runs, balls;     float runRate;     public void input(){         try{             System.out.println("Enter Runs Scored: ");             runs=scan.nextInt();             System.out.println("Enter Balls Delivered: ");             balls=scan.nextInt();         }         catch(NumberFormatException e){             System.out.println("Error Code: "+e);             System.exit(0);   ...

Java Program to calculate the Strike Rate of a Cricket Batsman

import java.io.*; import java.util.*; public class StrikeRate{     Scanner scan=new Scanner(System.in);     int ballsFaced, runs;     double strikeRate;     public void input(){         try{             System.out.println("Enter Runs Scored: ");             runs=scan.nextInt();             System.out.println("Enter Balls Faced: ");             ballsFaced=scan.nextInt();         }         catch(NumberFormatException e){             System.out.println("Error Code: "+e);             System.exit(0); ...

WP similar or related posts widget without using any plugin

Hi guys, Recently I was working on some WP website and my client told me that he required a widget for displaying related/similar posts on the single post page. But as his website was already using many plugins, even for some pretty small tasks like this one, I decided not to use another WP plugin (plugins are not good for your WP websites, we will discuss about that on some other post.) I am not explaining the code as it is pretty simple if you are familiar with WP classes. But please let me know if you have any questions related to the PHP code posted below in the comments section or even much better, on Gist. You can add the following code directly in your child theme's functions.php file or you can create a separate file and include this at the bottom of functions.php file. <?php class similar_posts_widget extends WP_Widget {     function __construct()     {         parent::__construct('similar_posts_...