数据结构——链栈（GIF图解）

最新推荐文章于 2024-08-13 09:06:38 发布

原创最新推荐文章于 2024-08-13 09:06:38 发布 · 7.6k 阅读

86 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表 #java #链栈 #LinkedStack

DataStructure 专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨链栈的数据结构，包括链栈的创建、基本操作如进栈、弹栈、获取栈顶元素等，以及如何清空栈和自定义打印元素的方法。通过具体代码示例，帮助读者理解链栈的工作原理。

文章目录

一、链栈

前面学习了栈的顺序存储结构，现在来看看栈的链式存储结构，简称链栈.（示意图如下）

对于链栈来说，不存在栈满的情况，除非内存已经没有空间可以使用；但对于空栈来说，链表原定义是头指针指向空，那么链栈的空其实是 top=null 的时候。

二、链栈的实现

创建一个链表

public class LinkedStack<E> implements Stack<E> {
    private LinkedList<E> list;  //创建一个链表

    public LinkedStack(){	//构造函数
        list=new LinkedList();
    }

获取结点个数和判空

	//获取结点个数
    @Override
    public int getSize() {
        return list.getSize();
    }
	//判空
    @Override
    public boolean isEmpty() {
        return list.isEmpty();
    }

进栈

在这里插入图片描述

代码实现：

    @Override
    public void push(E e) {
        list.addFirst(e); 	//调用list的头插函数
    }

弹栈

在这里插入图片描述

代码实现：

    @Override
    public E pop() {
        return list.removeFirst(); 	//调用list的尾删函数
    }

获取栈顶元素

    @Override
    public E peek() {
        return list.getFirst(); //调用list的获取表头元素
    }

清空栈

    @Override
    public void clear() {
        list.clear();
    }

迭代器

@Override
    public Iterator<E> iterator() {

        return list.iterator();		//调用list的迭代方法
    }

自定义格式打印元素

@Override
    public String toString() {

        return super.toString();
    }