How to create a stack data structure in Java?

Wissam answered on April 10, 2022 Popularity 9/10 Helpfulness 4/10

answer How to create a stack data structure in Java?

related Java Stack Declaration

How to create a stack data structure in Java?

Comment

public class ArrayBasedStack {
	private Object[] array; // Container for Stack elements
	private int top; // Index of top element
	// Constructor for creating stack of given capacity
	public ArrayBasedStack(int capacity) {
		array = new Object[capacity];
		top = -1;
	}	
	// Method for adding a new element to top of stack
	public void push(Object obj) throws Exception {
		if(size() == array.length) {
			throw new Exception("Stack is full!");
		}
		top++; // Advance to next cell
		array[top] = obj; // Add new element
	}
	// Method for removing element from top of stack
	public Object pop() throws Exception {
		if(isEmpty()) {
			throw new Exception("Stack is empty!");
		}		
		Object toReturn = array[top]; // Element to return
		array[top] = null; // Replace it with null
		top--; // Update top to point to new top
		return toReturn;
	}
	// Method for getting top element without removing it
	public Object top() throws Exception {
		if(isEmpty()) {
			throw new Exception("Stack is empty!");
		}
		return array[top];
	}
	public int size() {
		return top + 1;
	}
	public boolean isEmpty() {
		return (top == -1);
	}
}

Popularity 9/10 Helpfulness 4/10 Language java

Source: Grepper

Tags: java stack structure

Link to this answer
Share Copy Link

Contributed on Apr 10 2022

Wissam

0 Answers Avg Quality 2/10

Closely Related Answers

Java Stack Declaration

Comment

-1

public class Stack<E> extends Vector<E>

Popularity 10/10 Helpfulness 1/10 Language java

Source: softhunt.net

Tags: declaration decl

Link to this answer
Share Copy Link

Contributed on May 25 2022

Outrageous Ostrich

0 Answers Avg Quality 2/10

How to create a stack data structure in Java?

Contents

More Related Answers

How to create a stack data structure in Java?

Closely Related Answers

Java Stack Declaration

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.