Java实现简单堆栈代码
2016-12-05 14:49
886 查看
/** * 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]; } }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章推荐
- java基于TCP的socket编程简单实现[代码实践过]
- java实现简单留言板功能的代码实例
- 大话设计模式1 简单工厂模式 的java代码实现
- 通过java代码来调用kettle的简单实现
- java实现的简单猜数字游戏代码
- 在java中客户端和服务端简单实现代码
- 用简单的Java代码实现斐波那契数列
- JAVA实现MD5加密的简单代码demo
- [编写高质量代码:改善java程序的151个建议]建议88 用枚举实现工厂方法模式更简单
- java和Android文件下载断点续传和图片下载代码实现,可直接复制简单实现
- 一个简单词法分析器的实现代码(java实现)
- 用简单工厂方法设计的数据库查询(JAVA代码实现)
- 最简单的Java I/O实现-3行代码实现
- 第一次动手写java的简单代码,实现输出一个空心菱形。
- Kruskal生成树算法的java代码简单实现
- 问题1:java中没有实现这种“byte a = 0xB2 --> String b = “B2””转换的简单实现需要自己实现。 答:自己编写的转换函数,思路将byte的高低4位分开,分别转换为对应的字符然后合成返回的字符串。 java 代码 1.
- Java代码实现堆栈
- java设置一段代码执行的超时时间的简单方法 间接实现获取Connection超时问题
- java简单实现复制 粘贴 剪切功能代码分享
- 排序与查找简单算法 java代码实现