MyStack (LIFO) : Stack implementation with Array and Generics

MyStack.java:

package com.lnn.ds.stack;

import java.util.Objects;

public class MyStack<T> {

      private T[] data;

      private int size = -1;

      private int capacity;

      @SuppressWarnings("unchecked")

      public MyStack(int capacity) {

            this.capacity = capacity;

            this.data = (T[]) new Object[capacity];

      }

      public boolean isFull() {

            return (size + 1 == capacity);

      }

      public boolean isEmpty() {

            return (size == -1);

      }

      public T pop() {

            if (!isEmpty()) {

                  return data[size--];

            }

            return null;

      }

      public boolean push(T element) {

            if (!isFull()) {

                  data[++size] = element;

                  return true;

            }

            return false;

      }

      public boolean search(T element) {

            for (int i = 0; i <= size; i++) {

                  if (Objects.equals(data[i], element)) {

                        return true;

                  }

            }

            return false;

      }

      public String toString() {

            StringBuilder builder = new StringBuilder();

            builder.append("[");

            for (int i = 0; i <= size; i++) {

                  builder.append(data[i]);

                  if (i < size) {

                        builder.append(", ");

                  }

            }

            builder.append("]");

            return builder.toString();

      }

}

MyStackTest.java:

package com.lnn.ds.stack;

public class MyStackTest {

      public static void main(String[] args) {

            MyStack<Integer> stack = new MyStack<Integer>(10);

            for (int i = 0; i < 10; i++) {

                  stack.push(i);

            }

            for (int i = 0; i < 10; i++) {

                  System.out.println(stack);

                  stack.pop();

            }

      }

}

MyStack (LIFO) : Implemented with Generics

MyStack.java:

package com.lnn.ds.stack;

import java.util.Objects;

public class MyStack<T> {

      private static class Node<T> {

            private Node<T> prev;

            private T data;

            public Node(T data) {

                  this.data = data;

            }

            public T getData() {

                  return data;

            }

            public Node<T> getPrev() {

                  return prev;

            }

            public void setPrev(Node<T> prev) {

                  this.prev = prev;

            }

            public String toString() {

                  return String.valueOf(getData());

            }

      }

      private Node<T> tail;

      public boolean isEmpty() {

            return (tail == null);

      }

      public boolean pop() {

            if (tail != null) {

                  Node<T> tmp = tail.getPrev();

                  setTail(tmp);

                  return true;

            }

            return false;

      }

      public void push(T data) {

            Node<T> next = new Node<T>(data);

            next.setPrev(tail);

            setTail(next);

      }

      public boolean search(T data) {

            Node<T> tmp = tail;

            while (tmp != null) {

                  if (Objects.equals(tmp.getData(), data)) {

                        return true;

                  }

                  tmp = tmp.getPrev();

            }

            return false;

      }

      private void setTail(Node<T> tail) {

            this.tail = tail;

      }

      public String toString() {

            StringBuilder builder = new StringBuilder();

            builder.append("[");

            Node<T> tmp = tail;

            while (tmp != null) {

                  builder.append(tmp.getData());

                  tmp = tmp.getPrev();

                  if (tmp != null) {

                        builder.append(", ");

                  }

            }

            builder.append("]");

            return builder.toString();

      }

}

MyStackTest.java:

package com.lnn.ds.stack;

public class MyStackTest {

      public static void main(String[] args) {

            MyStack<Integer> stack = new MyStack<Integer>();

            for (int i = 0; i < 10; i++) {

                  stack.push(i);

            }

            for (int i = 0; i < 10; i++) {

                  System.out.println(stack);

                  stack.pop();

            }

      }

}

Stack Example in Java

Stack is a collection to store data and follows the LIFO (Last In First Out) to remove the elements from it. Following is the implementation of Stack in java.

import java.util.Stack;

public class StackDemo {

      public static void main(String[] args) {       

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

            for(int i=0; i<10; i++){

                  stack.push(String.valueOf((i*7)%10));

            }

            System.out.print("\nElements present in Stack (Last In First Out): ");

            for(String str: stack){

                  System.out.print(str + " ");

            }

            System.out.print("\nRemoving Elements from Stack (Last In First Out):");

            while(!stack.isEmpty()){

                  System.out.print(stack.pop() + " ");

            }

      }

}