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);   ...

Vanilla Javascript each()

JQuery's each() is very useful when iterating through elements. But you don't want to use JQuery in your project you can simply add the following javascript code which works somewhat similar to the JQuery's each function. Here the fnc parameter is the function string which is converted to a valid function call replacing all the $(this) with this /**  * This function binds a particular function to every element with the specified selector. It is somewhat same as JQuery's each() with less functionality  * @param {String|DOMElement} selector  * @param {Function} fnc  */ function each(selector, fnc) {     var elem;     if (typeof selector === "string") {         elem = $_(selector);     } else {         elem = selector;     }     fnc = (fnc.toString().replace("$(this)", "elem") + "();").replace("function () {", "").replac...

Java Program to display Welcome Message

import java.io.*;// I/O package imported. public class Welcome{        //class name is "Welcome"     public Welcome(){      //constructor declaired to print the message.         System.out.println("Welcome to Java Programming Language!");/* System.out.println is used for output. Welcome Message is written within " ".*/     }//display() closes here.     public static void main(String[] args){        //main() is declaired to declair an object in it.         Welcome obj=new Welcome();  //Object "Obj" is bean created.     }//main() closes. }//class "Welcome" ends here. Above program displays the message which is written by you in " ".  In programs "/*" and "*/" are use for multiple line comment(s) and "//" is use for single line comment. Code line "Welc...