如何理解java数据结构的栈


这期内容当中小编将会给大家带来有关如何理解java数据结构的栈,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。栈是先进后出的一个数据结构,就跟子弹夹一样。我当时听到栈时:以为栈是java的底层。后来才知道不是,它只是一个概念,你可以通过任何你想到的方式去实现这个先进后出的概念。栈的底层是用数组实现的,下面的例子,大概模拟了java的实现方式。arraylist集合的底层同样也是用数组实现的。public class MyStack { int[] elements;

public MyStack() {
elements = new int[0];
}

//添加元素其实就是在数组中加入元素而已,重点是取值
public void push(int ele) {
//数组长度加1,你可以按照倍数进行扩容,java中好像是按照1倍进行扩容的
int[] newArr = new int[elements.length+1];
//把原数组中的元素复制到新的数组 香港云主机
for(int i=0;i newArr[i] = elements[i];
}
//将新元素加入到最后
newArr[elements.length]=ele;
//替换为新数组
elements = newArr;
}

//取值,栈是先进后出,所以先去最后放入的元素,对数组来说,就是下标最大的那个数
public int pop() {
//取出数组的最后一个元素
int ele = elements[elements.length-1];
//创建新的数组
int[] newArr = new int[elements.length-1];
//把原数组中的元素复制到新的数组中
for(int i=0;i newArr[i] = elements[i];
}
//替换为新数组
elements = newArr;
return ele;
}
}
上述就是小编为大家分享的如何理解java数据结构的栈了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注开发云行业资讯频道。

相关推荐: easyrecovery无法恢复的解决方法

这篇文章主要为大家分析了easyrecovery无法恢复的解决方法的相关知识点,内容详细易懂,操作细节合理,具有一定参考价值。如果感兴趣的话,不妨跟着跟随小编一起来看看,下面跟着小编一起深入学习“easyrecovery无法恢复的解决方法”的知识吧。 easy…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 08/11 21:20
下一篇 08/11 21:20

相关推荐