LinkStack实现

关注

原创最新推荐文章于 2026-03-10 08:05:07 发布 735 阅读 AI 写同款· GEO 优化 ›

LinkStack 是一个高度可定制的链接共享平台使用 LinkStack，用户可以轻松链接到自己的自定义页面，并让关注者在一个方便的位置访问他们需要的所有链接。LinkStack 与其他链接管理平台的不同之处在于它的灵活性，它允许用户将链接托管在自己的网络服务器或网络托管提供商上。此外，LinkStack 还允许其他用户注册并创建自己的链接，使其成为需要管理多个链接的企业和组织的理想解决方案。LinkStack 是一个独特的平台，为在线管理和共享链接提供有效的解决方案。我们的平台提供许多与商业链接共享平台相同的功能和选项，同时保持隐私和自主的价值观。阅读详情

package com.hao.myrxjava;

/**
 * 简单的一个链表栈实现；非堵塞的
 *
 * @author ZHANGHAOHAO
 * @date 2017/5/10
 */

public class LinkStack<E> {
    //声明节点
    private class Node{
        E e;
        Node next;
        public Node(E e, Node next) {
            this.e = e;
            this.next = next;
        }
    }
    private int length;
    private Node top;
    private int number;
    private int max;
    public LinkStack(int max) {
        top = null;
        this.max = max;
        number = 0;
    }

    public boolean isEmpty() {
        return top == null;
    }

    public boolean isFull() {
        return number == max;
    }
    //入栈
    public void push(E e) {
        if (isFull())
            throw new IllegalArgumentException("LinkStack is full");
        top = new Node(e, top);
        number++;
    }

    //出栈，但不删除元素
    public Node peek() {
        if (isEmpty())
            throw new NullPointerException("is empty");
        return top;
    }

    //出栈，并删除元素
    public Node pop() {
        if (isEmpty())
            throw new NullPointerException("is empty");
        Node node = top;
        top = node.next;
        node.next = null;
        number--;
        return node;
    }
}