《算法通关村——如何基于链表实现栈》

最新推荐文章于 2025-12-16 14:17:05 发布

原创最新推荐文章于 2025-12-16 14:17:05 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #链表 #java

本文介绍了如何使用链表数据结构实现一个基本的栈类（LinkedListStack），包括push、pop、peek和isEmpty方法。

基于链表实现栈

public class LinkedListStack {
    public static void main(String[] args) {
            ListStack stack = new ListStack();
            System.out.println(stack.isEmpty());
            stack.push("Java");
            stack.push("is");
            stack.push("beautiful");
            System.out.println(stack.peek());
            System.out.println(stack.pop());
            System.out.println(stack.isEmpty());
    }
}
class ListStack<T>{
    //定义链表
    class Node<T>{
        public Node next;
        public T t;
    }
    //构造头指针并初始化
    public Node<T> head;
    ListStack(){
        head=null;
    }
    //入栈
    public void push(T t){
        if(t==null) throw new NullPointerException("参数不能为空");
        if(head==null){
            head=new Node<T>();
            head.t=t;
            head.next=null;
        }else {
            Node<T> temp=head;
            head=new Node<>();
            head.t=t;
            head.next=temp;
        }
    }
    //出栈
    public T pop(){
        if(head==null) return null;
        T t=head.t;
        head=head.next;
        return t;
    }
    //栈顶元素
    public T peek(){
        if(head==null) return null;
        T t=head.t;
        return t;
    }
    //判空
    public boolean isEmpty(){
        if(head==null) return true;
        return false;
    }
}