Java数据结构——栈（数组实现）

定义数组stack，设置栈的最大值，和标记栈的顶端的数字top=-1，（数组的起始索引为0，所以定义top=-1）

创建构造器，并且初始化容器

判断栈是否为空

如果栈为空，指针指向数组前一个元素，就是前面定义的top=-1

判断栈是否满

判断依据：栈顶是否等于当前数组的长度减一，stack.length-1

接下来三步压栈，弹栈和查看栈中数据

压栈：首先要判断当前栈是否满，如果栈满的话就抛一个异常，如果没有满的话，就让top这个指针向上移动，添加相应数据

弹栈：与压栈思路相反

注意：栈中弹出的数据与放入数据顺序相反

查看栈中数据：首先要判断栈是否为空，然后用遍历数组的方法去遍历这个栈

栈中元素的个数

Java数据结构——栈（数组实现）相关推荐

java数据结构之数组
数据结构对我们的程序员也是非常重要的,相当于一个基础学科,从今天开始,咱们再重新学习一下数据结构吧 1,首先我们要定义一下泛型,初始化成员变量,声明构造方法. private T data[];pri ...
Java数据结构-基于数组的栈和泛型
泛型可以参数化变量的类型当你需要用不同类型的基本类型变量来调用构造方法时你需要泛型 public class Test {public static void main(String[] args) ...
java数据结构- - - -栈
栈:是一种容器,类似于桶一样,栈是一种特殊的线性表,不同于一般线性表的是,一般线性表可以在表内任意位置添加和删除元素, 而栈只可以在尾端进行,栈尾一般称之为栈顶,另一端称之为栈底,特点是:后进先出/先 ...
java数据结构-栈
栈 1.栈的定义栈(Stack):是只允许在一端进行插入或删除的线性表.首先栈是一种线性表,但限定这种线性表只能在某一端进行插入和删除操作. 栈顶(Top):线性表允许进行插入删除的那一端. 栈底( ...
Java数据结构栈中添加辅助栈实现min函数
栈中添加辅助栈实现min函数 class MinStack {Stack<Integer> A, B;public MinStack() {A = new Stack<>(); ...
JAVA数据结构-稀疏数组
稀疏数组什么是稀疏数组? 假设有这样的一个二维数组 shape是11x11,但是很多数据都是0,比较浪费空间,我们可以通过一些方法来压缩这个数组,稀疏数组就是一种压缩数组的方法,通过稀疏数组变换后, ...
基于java的数据结构学习——数组实现的栈以及简单应用C++实现
基于java的数据结构学习--数组实现的栈以及简单应用的 C++ 实现源码: // // Created by PC-Saw on 2019/1/3. //#ifndef DATA_STRUCTUR ...
Java数据结构——数组实现栈
Java数据结构--数组实现栈 public class StackAndQueue {public static void main(String[] args) {Scanner scanner ...
基于java的数据结构学习——数组实现的栈以及简单应用
栈 Stack 栈是一种线性结构相比数组,栈对应的操作是数组的子集只能从一端添加元素,也只能从一端取出元素这一端称为栈顶栈是一种后进先出的数据结构栈的应用无处不在的Undo操作(撤销) 括 ...

Java数据结构——栈（数组实现）

Java数据结构——栈（数组实现）相关推荐

最新文章

热门文章