Implementing a stack with Java

Question

I am trying to implement a stack with Java:

public class Stack<E> {

    Node top = null;

    public void push(E data) {
        Node node = new Node(data);
        if (null != top) {
            node.next = top;
        }
        top = node;
    }

    public E pop() {
        if (null == top) {
            throw new IllegalStateException("Stack is empty");
        } else {
            E data = top.data;
            top = top.next;
            return data;
        }
    }

    public E peek() {
        if (null == top) {
            throw new IllegalStateException("Stack is empty");
        } else {
            E data = top.data;
            return data;
        }
    }

    public void print() {
        if (null == top) {
            throw new IllegalStateException("Stack is empty");
        } else {
            Node node = top;
            while(null != node) {
                System.out.println(node.data);
                node = node.next;
            }
        }
    }

    private class Node {

        Node next;
        E data;

        Node(E data) {
            this.data = data;
        }

    }
}

I am looking for feedback for the implementation. Also, I wanted to know if the pop() implementation can cause a memory leak?

Peter · Accepted Answer · 2018-07-14 20:27:31Z

I wanted to know if the pop() implementation can cause a memory leak?

It will not cause a memory leak, because java is a garbage collected language. When top is no longer accessible the garbale collecter will free top if it sees fit.

feedback:

In push() the null check is unnessecary, because node.next is already null by default.

public void push(E data) {
    Node node = new Node(data);
    node.next = top;
    top = node;
}

Rather then have a print() method, create a toString() method. toString() is a method of Object that is used across java to get a string representation of an object. This will make it easier to print your object to different streams.
In Node, create a getData() (and optionally setData()) method to control access to the data class, or make data final.
make top private to control use of your class to the supported methods.

AJNeufeld · Accepted Answer · 2018-07-14 22:26:45Z

2

Printing an empty stack should not cause an exception. It should print nothing (or possibly print something that represents an empty stack).

There is no way to tell if the stack contains anything, other than peeking and catching an exception. Add a size() method, or at the very least isEmpty().

answered Jul 14, 2018 at 22:26

AJNeufeld

35.3k5 gold badges41 silver badges103 bronze badges

Add a comment |

Stack Exchange Network

Implementing a stack with Java

2 Answers 2

feedback:

You must log in to answer this question.

Hot Network Questions

Implementing a stack with Java

2 Answers 2

feedback:

You must log in to answer this question.

Related

Hot Network Questions