数据结构java（七）受限制的线性表 ②链式结构实现（链栈LinkedStack）

最新推荐文章于 2023-05-08 17:20:57 发布

菜鸟_zhengke

最新推荐文章于 2023-05-08 17:20:57 发布

阅读量183

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_42014192/article/details/100511675

版权

本文介绍了如何使用链式结构实现数据结构中的链栈LinkedStack，包括具体实现和测试过程。

摘要由CSDN通过智能技术生成

1.链栈LinkedStack实现

/**
 * 双向链表实现栈
 * @author Administrator
 */
public class LinkedStack implements Stack {
    /**
     * 链表的结点个数
     */
    private int size;

    /**
     * 首结点
     */
    private Node first = new Node(null,null,null);

    /**
     * 尾结点
     */
    private Node last = new Node(null,null,null);

    /**
     * 初始化双向链表
     */
    public LinkedStack() {
        this.first.next=last;
        this.last.prev=first;
        this.size = 0;
    }

    /**
     * 返回栈的大小
     *
     * @return
     */
    @Override
    public int getSize() {
        return size;
    }

    /**
     * 判断栈是否为空
     *
     * @return
     */
    @Override
    public boolean isEmpty() {
        return size==0;
    }

    /**
     * 元素e入栈
     *
     * @param e
     */
    @Override
    public void push(Object e) {
        //新创建一个结点
        Node newNode  = new Node(null,e,null);