新的改变

栈是线性数据结构的一种，相当于一个箱子，如果向往箱子里放书，第一本书肯定是放入箱底，但是取出来的时候是从最上面开始取的，并拿不到最里面的东西，所以元素是先进后出的，栈最上面的元素为栈顶元素。

以下是基于数组对栈的简单实现

package com.jym.stack;public class MyStack {private int[] elements;//初始化数组public MyStack() {this.elements = new int[0];}//进栈public void push(int element){//创建一个新数组 int[] newArr = new int[elements.length+1];//把原数组替换进新数组for (int i = 0; i < elements.length; i++) {newArr[i] = elements[i];}//最后的元素为进栈元素newArr[elements.length] = element;elements = newArr;}public int Poo(){//空栈抛出异常if(elements.length==0){throw new RuntimeException("stack is empty");}//最后元素为出栈元素int poo = elements[elements.length-1];//copy到新数组int[] newArr = new int[elements.length-1];for (int i = 0; i < newArr.length; i++) {newArr[i] = elements[i];}elements = newArr;return poo;}public boolean stackIsEmpty(){return elements.length==0;}public int getPoo(){if(elements.length==0){throw new RuntimeException("stack is empty");}return elements[elements.length-1];}}

测试代码：

package com.jym.test;import com.jym.stack.MyStack;public class Main {public static void main(String[] args) {MyStack ms = new MyStack();ms.push(9);//进栈 9 8 7ms.push(8);ms.push(7);System.out.println(ms.Poo()+"出栈");//出栈System.out.println(ms.stackIsEmpty());System.out.println(ms.Poo()+"出栈");System.out.println("当前栈顶元素为"+ms.getPoo());//查看栈顶元素System.out.println(ms.Poo()+"出栈");System.out.println(ms.stackIsEmpty());}}

测试结果：

感谢您的观看！！

数据结构栈的简单实现（JAVA）相关推荐

栈的top指针指向哪里_数据结构-栈
数据结构-栈更简单的介绍,在<程序是怎样跑起来的>一书中有简要形象的说明一.栈的基本概念栈是一种特殊的线性表,其插入删除操作都只能在表的尾部进行. 栈中允许插入.删除操作的一端称为栈 ...
基于java的数据结构学习——数组实现的栈以及简单应用C++实现
基于java的数据结构学习--数组实现的栈以及简单应用的 C++ 实现源码: // // Created by PC-Saw on 2019/1/3. //#ifndef DATA_STRUCTUR ...
数据结构笔记--栈的总结及java数组实现简单栈结构
杂谈"栈"结构: 栈(Stack)是一种插入删除操作都只能在一个位置上进表,这个位置位于表的末端,叫做栈顶(Top). 对栈的基本操作有push和pop,表示进栈和出栈.也就相当于 ...
基于java的数据结构学习——数组实现的栈以及简单应用
栈 Stack 栈是一种线性结构相比数组,栈对应的操作是数组的子集只能从一端添加元素,也只能从一端取出元素这一端称为栈顶栈是一种后进先出的数据结构栈的应用无处不在的Undo操作(撤销) 括 ...
java语言链栈_Java语言实现数据结构栈代码详解
近来复习数据结构,自己动手实现了栈.栈是一种限制插入和删除只能在一个位置上的表.最基本的操作是进栈和出栈,因此,又被叫作"先进后出"表. 首先了解下栈的概念: 栈是限定仅在表头进行 ...
8皇后以及N皇后算法探究，回溯算法的JAVA实现，非递归，数据结构“栈”实现
是使用递归方法实现回溯算法的,在第一次使用二维矩阵的情况下,又做了一次改一维的优化但是算法效率仍然差强人意,因为使用递归函数的缘故下面提供另一种回溯算法的实现,使用数据结构"栈" ...
【数据结构】栈的简单理解以及对栈的基本操作
一.静态栈的简单操作先来简单的了解一下栈 1.栈:一种特殊的线性表,其实只允许在固定的一端进行插入或删除操作.进行数据插入和删除的一端称为栈顶,另一端称为栈底.不含任何元素的栈称为空栈,栈又称为后 ...
大话数据结构（五）——栈的两种java实现方式
在我们生活当中经常会看到这样一种操作,比如我们往一个空羽毛球盒子里面放羽毛球(个人比较喜欢羽毛球,嘿嘿),放完后再将羽毛球一个一个取出的时候会发现,最先放进去的羽毛球往往最后才取出来,相反,最后放入的 ...
数据结构栈队列链表数组
目录: 数据结构栈(stack) 队列链表数组数据结构数据结构是什么简单来说,数据结构就是设计数据以何种方式存储在计算机中比如:列表,集合,与字典等都是一种数据结构程序 = 数据结构 ...

数据结构栈的简单实现（JAVA）

新的改变

栈是线性数据结构的一种，相当于一个箱子，如果向往箱子里放书，第一本书肯定是放入箱底，但是取出来的时候是从最上面开始取的，并拿不到最里面的东西，所以元素是先进后出的，栈最上面的元素为栈顶元素。

以下是基于数组对栈的简单实现

测试代码：

测试结果：

感谢您的观看！！

数据结构栈的简单实现（JAVA）相关推荐

最新文章

热门文章