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

文章目录

• • 一、链栈
  • 二、链栈的实现
  • • • • 创建一个链表
        • 获取结点个数和判空
        • 进栈
        • 弹栈
        • 获取栈顶元素
        • 清空栈
        • 迭代器
        • 自定义格式打印元素

一、链栈

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

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

二、链栈的实现

创建一个链表

public class LinkedStack<E> implements Stack<E> {private LinkedList<E> list;  //创建一个链表public LinkedStack(){	//构造函数list=new LinkedList();}

获取结点个数和判空

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

进栈

• 代码实现：

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

弹栈

• 代码实现：

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

获取栈顶元素

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

清空栈

    @Overridepublic void clear() {list.clear();}

迭代器

@Overridepublic Iterator<E> iterator() {return list.iterator();		//调用list的迭代方法}

自定义格式打印元素

@Overridepublic String toString() {return super.toString();}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！