Skip to content

2.3 Stack using Linked List

Farrukh Ahmad edited this page Dec 15, 2015 · 1 revision

Lets create a Stack using simple Linked List

class StackNode
{
int data;
StackNode next;

public StackNode()
{
    this.next = null;
}

public StackNode(int data)
{
    this.data = data;
    this.next = null;
}

public int getData() {
    return data;
}

public void setData(int data) {
    this.data = data;
}

public StackNode getNext() {
    return next;
}

public void setNext(StackNode next) {
    this.next = next;
}
}


class SimpleStack
{
StackNode top;

public SimpleStack()
{
    top= null;
}

public void push(int data)
{
    if(top == null)
    {
        top = new StackNode(data);
        return;
    }
    StackNode newNode = new StackNode(data); 
    
    StackNode previousNode = top;
    top = newNode;
    top.setNext(previousNode);
}

public int pop()
{
    if(top==null) return -1;
    
    int topData = top.getData();
    top = top.getNext();
    return topData;
}

public int peek()
{
    return top!=null?top.getData():-1;
}
}

public class SimpleStackDemo {
public static void main(String args[])
{
    SimpleStack stack = new SimpleStack();
    
    stack.push(10);
    stack.push(20);
    
   System.out.println(stack.pop());
   
   System.out.println(stack.peek());
   
}
}

Clone this wiki locally