链栈

最新推荐文章于 2025-03-25 17:22:58 发布

原创最新推荐文章于 2025-03-25 17:22:58 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #链 #数据结构

数据结构学习专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种基于链表实现的链栈数据结构，并提供了具体的Java实现代码。该链栈支持基本的操作如压栈(add)、退栈(pop)及获取栈顶元素(getTop)，通过示例演示了如何使用这些功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.loong.datastructure;

/**
 * 链栈
 * 
 * @author Loong
 * @param <E>
 *
 */
public class LinkedStack {
    Node first;

    /**
     * 获取栈顶元素
     * 
     * @return
     */
    public Object getTop() {
        if (isStackEmpty()) {
            throw new RuntimeException("栈为空");
        } else {
            return first;
        }
    }

    /**
     * 压栈
     * 
     * @param o
     */
    public void add(Object o) {
        Node n = new Node(o, first);
        first = n;
    }

    /**
     * 退栈
     * 
     * @return
     */
    public Object pop() {
        if (isStackEmpty()) {
            throw new RuntimeException("栈为空");
        } else {
            first = first.next;
            return first;
        }
    }

    /**
     * 判断栈是否为空
     * 
     * @return
     */
    public boolean isStackEmpty() {
        return first == null;
    }

    private static class Node {
        Object item;
        Node next;

        Node(Object element, Node next) {
            this.item = element;
            this.next = next;
        }
    }

    public static void main(String[] args) {
        LinkedStack ls = new LinkedStack();

        ls.add("zhong");
        ls.add("2");
        ls.add("3");
        ls.add("4");
        Node n = (Node) ls.getTop();
        System.out.println(n.item);
        ls.pop();
        n = (Node) ls.getTop();
        System.out.println(n.item);
        ls.pop();
        n = (Node) ls.getTop();
        System.out.println(n.item);
        ls.pop();
        n = (Node) ls.getTop();
        System.out.println(n.item);
        ls.pop();
        n = (Node) ls.getTop();
        System.out.println(n.item);
    }
}