Java 实现简单堆栈代码
这里有新鲜出炉的 Java 函数式编程, 程序狗速度看过来!
Java 程序设计语言
java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言, 是由 Sun Microsystems 公司于 1995 年 5 月推出的 Java 程序设计语言和 Java 平台 (即 JavaEE(j2ee), JavaME(j2me), JavaSE(j2se)) 的总称
这篇文章主要为大家详细介绍了 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];
- }
- }
来源: http://www.phperz.com/article/18/0208/359250.html