数据结构之基于Java的链接栈实现

本文的代码来自于《数据结构与算法（JAVA语言版）》，是笔者在网上找到的资料，非正式出刊版物。笔者对代码一些比较难以理解的部分添加了注释和图解，欢迎大家来讨论。

public class StackSLinked implements Stack {private SLNode top; //链表首结点引用private int size;   //栈的大小public StackSLinked() {top = null;size = 0;}//返回堆栈的大小public int getSize() {return size;}//判断堆栈是否为空public boolean isEmpty() {return size==0;}//数据元素e入栈public void push(Object e) {SLNode q = new SLNode(e,top);top = q;size++;}//栈顶元素出栈public Object pop() throws StackEmptyException {if (size<1)throw new StackEmptyException("错误，堆栈为空。");Object obj = top.getData();top = top.getNext();size--;return obj;}//取栈顶元素public Object peek() throws StackEmptyException {if (size<1)throw new StackEmptyException("错误，堆栈为空。");return top.getData();}
}

public interface Stack {//返回堆栈的大小public int getSize();//判断堆栈是否为空public boolean isEmpty();//数据元素e入栈public void push(Object e);//栈顶元素出栈public Object pop() throws StackEmptyException;//取栈顶元素public Object peek() throws StackEmptyException;
}

//堆栈为空时出栈或取栈顶元素抛出此异常
public class StackEmptyException extends RuntimeException{public StackEmptyException(String err) {super(err);}
}

数据结构之基于Java的链接栈实现相关推荐

数据结构之基于Java的链接列表实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. 双链表实现结构图 publ ...
数据结构之基于Java的顺序栈实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. public class ...
数据结构之基于Java的链接队列实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. public class ...
数据结构之基于Java的二叉树实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. public class ...
数据结构之基于Java的顺序列表实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. public class ...
数据结构之基于Java的顺序队列实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. 重点理解通过取余运算将线性 ...
数据结构之基于Java的最优二叉树实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. import dsa.ad ...
【数据结构】栈：Java实现顺序栈栈应用浅析
1.栈是什么定义:后进者先出,先进者后出,这就是典型的"栈"结构操作特性:栈是一种"操作受限"的线性表,只允许在一端插入和删除数据. 使用场景:当某个数据集 ...
基于java的数据结构学习——数组实现的栈以及简单应用C++实现
基于java的数据结构学习--数组实现的栈以及简单应用的 C++ 实现源码: // // Created by PC-Saw on 2019/1/3. //#ifndef DATA_STRUCTUR ...

数据结构之基于Java的链接栈实现

数据结构之基于Java的链接栈实现相关推荐

最新文章

热门文章