使用链表实现LIFO栈

最新推荐文章于 2024-08-09 20:16:54 发布

一真居士

最新推荐文章于 2024-08-09 20:16:54 发布

阅读量369

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/cw1254332663/article/details/97888539

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了如何利用链表数据结构来实现后进先出的栈操作，包括压栈、弹栈、检查栈顶元素以及判断栈空的方法。通过实例解析了链表栈的基本操作，加深对数据结构栈的理解。

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

/**
 * @Author Mr.wei
 * @Date 2019/7/31 8:58
 * @Description：使用链表实现下压栈，在这样的实现中永远都只操作表头
 */
public class Stack<T> implements Iterable<T> {
    /**
     * 指向链表第一个节点
     */
    private Node first;
    /**
     * 记录链表的长度
     */
    private int length;

    /**
     * 节点
     */
    private class Node {
        T item;
        Node next;
    }

    /**
     * 迭代器
     */
    private class StackIterator implements Iterator<T> {
        private Node iterNode = first;

        @Override
        public boolean hasNext() {
            return iterNode != null ? true : false;
        }

        @Override
        public T next() {
            T item = iterNode.item;
            iterNode = iterNode.next;
            return item;
        }
    }

    public int getLength() {
        return this.length;
    }

    /**
     * 入栈
     * @param item
     */
    public void push(T item) {
        Node newNode = new Node();
        newNode.item = item;
        Node oldNode = first;
        newNode.next = oldNode;
        first = newNode;
        length++;
    }

    /**
     * 出栈
     * @return
     */
    public T pop() {
        Node popNode = first;
        first = first.next;
        length--;
        return popNode.item;
    }

    public int size() {
        return this.length;
    }

    public boolean isEmpty() {
        return length == 0 ? true : false;
    }

    @Override
    public Iterator<T> iterator() {
        return new StackIterator();
    }
}