Java数据结构之——栈：用链表实现

栈数据结构实现

最新推荐文章于 2024-07-25 15:51:57 发布

原创最新推荐文章于 2024-07-25 15:51:57 发布 · 621 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java数据结构 #栈 #链表

Java基础学习专栏收录该内容

26 篇文章

订阅专栏

本文详细介绍了一种使用链表实现的栈数据结构。通过定义Node类来存储数据和指向下一个节点的引用，以及ListStack类来实现栈的基本操作，如push、pop和peek等。这种实现方式适用于需要高效进行元素入栈和出栈操作的场景。

class Node<E>{
    E data;
    Node<E> next = null;
    public Node(E data){
        this.data = data;
    }
}

public class ListStack<E>{
    Node<E> top = null;
    public boolean empty(){
        return top == null;
    }
    
    //头插法插入新节点，实现入栈
    public void push(E data){
        Node<E> newNode = new Node<E>(data);
        newNode.next = top;
        top = newNode;
    }
    
    public E pop(){
        if(this.empty()){
            return null;
        }
        E data = top.data;
        top = top.next;
        return data;
    }
    
    public E peek(){
        if(empty())
            return null;
        return top.data;
    }
}