时间:2021-05-20
本文实例为大家分享了Java实现简单堆栈的具体代码,供大家参考,具体内容如下
/** * Created by Frank */public class ToyStack { /** * 栈的最大深度 **/ protected int MAX_DEPTH = 10; /** * 栈的当前深度 */ protected int depth = 0; /** * 实际的栈 */ protected int[] stack = new int[MAX_DEPTH]; /** * push,向栈中添加一个元素 * * @param n 待添加的整数 */ protected void push(int n) { if (depth == MAX_DEPTH - 1) { throw new RuntimeException("栈已满,无法再添加元素。"); } stack[depth++] = n; } /** * pop,返回栈顶元素并从栈中删除 * * @return 栈顶元素 */ protected int pop() { if (depth == 0) { throw new RuntimeException("栈中元素已经被取完,无法再取。"); } // --depth,dept先减去1再赋值给变量dept,这样整个栈的深度就减1了(相当于从栈中删除)。 return stack[--depth]; } /** * peek,返回栈顶元素但不从栈中删除 * * @return */ protected int peek() { if (depth == 0) { throw new RuntimeException("栈中元素已经被取完,无法再取。"); } return stack[depth - 1]; }}以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
最近在复习数据结构,涉及到堆栈的实现,通过类模板可以使堆栈的存储数据类型更为灵活,下面是堆栈的实现代码:#ifndefMYSTACK_H#defineMYSTA
本文实例讲述了Java使用Deque实现堆栈的方法。分享给大家供大家参考。具体如下:importjava.util.ArrayDeque;importjava.
java文件锁的简单实现java文件锁的功能,隐私文件及安全性的提升,实现起来不难,这里贴下实现代码:实例代码:importjava.io.File;impor
java判断二进制文件的方法直接上代码,实现方法很简单:代码实现:publicstaticbooleanisBinary(Filefile){booleanis
本文实例讲述了java反射简单实现方法。分享给大家供大家参考。具体实现方法如下:复制代码代码如下:packagereflect;importjava.io.Fi