Java经典实例：实现一个简单堆栈

堆栈（Stack）是一种常见的数据结构，符合后进先出（First In Last Out）原则，通常用于实现对象存放顺序的逆序。栈的基本操作有push（添加到堆栈）,pop（从堆栈删除）,peek（检测栈顶元素且不删除）。

/*** 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];}
}

转载于:https://www.cnblogs.com/frankyou/p/6133857.html

Java经典实例：实现一个简单堆栈相关推荐

Java经典实例：进阶版堆栈实现，支持任何对象类型
支持任何对象类型,有更多的错误检查. package Stack;/*** Created by Frank*/ public class MyStack<T> implements Si ...
java 经典实例_5个JAVA入门必看的经典实例
入门必看的5个java经典实例,供大家参考,具体内容如下 1.一个饲养员给动物喂食物的例子体现java中的面向对象思想,接口(抽象类)的用处 package com.softeem.demo; /** ...
Java经典实例代码
Java经典实例(第二版) 1. 获取环境变量 Java代码 1. System.getenv("PATH"); 2. System.getenv("J ...
java播放声音类和一个简单示例
java播放声音类和一个简单示例播放声音的类复制代码代码如下: import java.io.File; import java.io.IOException; import javax.so ...
C++程序设计：原理与实践（进阶篇）15.6　实例：一个简单的文本编辑器
15.6 实例:一个简单的文本编辑器列表最重要的性质就是可以在不移动元素的情况下对其进行插入或删除操作.下面我们通过一个例子来说明这一点.考虑应该如何在文本编辑器中表示一个文本文件中的字符.所选用的 ...
JAVA毕业设计vue开发一个简单音乐播放器计算机源码+lw文档+系统+调试部署+数据库
JAVA毕业设计vue开发一个简单音乐播放器计算机源码+lw文档+系统+调试部署+数据库 JAVA毕业设计vue开发一个简单音乐播放器计算机源码+lw文档+系统+调试部署+数据库本源码技术栈: 项目 ...
【Java】Jsoup爬虫,一个简单获取京东商品信息的小Demo
简单记录 - Jsoup爬虫入门实战数据问题?数据库获取,消息队列中获取中,都可以成为数据源,爬虫! 爬取数据:(获取请求返回的页面信息,筛选出我们想要的数据就可以了!) 我们经常需要分析HTML网 ...
java 分布式任务_一个简单的基于 Redis 的分布式任务调度器 —— Java 语言实现...
折腾了一周的 Java Quartz 集群任务调度,很遗憾没能搞定,网上的相关文章也少得可怜,在多节点(多进程)环境下 Quartz 似乎无法动态增减任务,恼火.无奈之下自己撸了一个简单的任务调度器, ...
java jsf_使用Java和JSF构建一个简单的CRUD应用
java jsf 使用Okta的身份管理平台轻松部署您的应用程序使用Okta的API在几分钟之内即可对任何应用程序中的用户进行身份验证,管理和保护. 今天尝试Okta. JavaServer Fac ...
使用Java和JSF构建一个简单的CRUD应用
使用Okta的身份管理平台轻松部署您的应用程序使用Okta的API在几分钟之内即可对任何应用程序中的用户进行身份验证,管理和保护. 今天尝试Okta. JavaServer Faces(JSF)是用 ...

Java经典实例：实现一个简单堆栈

Java经典实例：实现一个简单堆栈相关推荐

最新文章

热门文章