数据结构之基于Java的顺序栈实现

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

public class StackArray implements Stack {private final int LEN = 4;  //数组的默认大小private Object[] elements;  //数据元素数组private int top;            //栈顶指针public StackArray() {top = -1;elements = new Object[LEN];}public int getSize() {return top+1;}//返回堆栈的大小public boolean isEmpty() {return top<0;}//判断堆栈是否为空public void push(Object e) {if (getSize()>=elements.length) expandSpace();elements[++top] = e;}//数据元素e入栈private void expandSpace(){Object[] a = new Object[elements.length*2];for (int i=0; i<elements.length; i++)a[i] = elements[i];elements = a;}public Object pop() throws StackEmptyException {if (getSize()<1)throw new StackEmptyException("错误，堆栈为空。");Object obj = elements[top];elements[top--] = null;return obj;}//栈顶元素出栈public Object peek() throws StackEmptyException {if (getSize()<1)throw new StackEmptyException("错误，堆栈为空。");return elements[top];}//取栈顶元素
}

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;
}

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

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

数据结构之基于Java的链接栈实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. public class ...
数据结构之基于Java的顺序列表实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. public class ...
数据结构之基于Java的顺序队列实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. 重点理解通过取余运算将线性 ...
【数据结构】栈：Java实现顺序栈栈应用浅析
1.栈是什么定义:后进者先出,先进者后出,这就是典型的"栈"结构操作特性:栈是一种"操作受限"的线性表,只允许在一端插入和删除数据. 使用场景:当某个数据集 ...
java实现顺序栈_Java实现顺序栈原理解析
这篇文章主要介绍了java实现顺序栈原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下什么是栈 1.栈的英文是stack 2.栈是一个先入后出 ...
数据结构笔记（七）-- 顺序栈
栈的实现一.栈的定义栈(stack):是限定仅在表位进行插入或者删除操作的线性表.即先进后出表尾端成为栈顶(top) 表头端称为栈底(bottom) 二.栈的顺序存储结构 stacksize 用 ...
数据结构之基于Java的最优二叉树实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. import dsa.ad ...
数据结构之基于Java的二叉树实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. public class ...
数据结构之基于Java的链接列表实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. 双链表实现结构图 publ ...

数据结构之基于Java的顺序栈实现

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

最新文章

热门文章