首页 > 其他分享 >关于栈实现

关于栈实现

时间:2024-10-24 15:13:25浏览次数:4  
标签:arr 实现 top System stack int 关于 public

package 集合框架.stack;

public class Stack {
//存放数据
private int arr[];
private int top;
//数组容量
private int capacity;
Stack(int size){
arr = new int[size];
capacity = size;
top =-1;
}
public void push(int value) {
if (isFull()){
System.out.println("溢出\n中止程序");
System.exit(1);
}
arr[++top] = value;
System.out.println("压入元素"+value);
}
public int pop() {
if (isEmpty()){
System.out.println("数组为空\n中止程序");
//程序异常退出
System.exit(1);
}
return arr[top--];
}
public boolean isFull() {
return top == capacity - 1;
}
public boolean isEmpty(){
return top == -1;
}
public void printStack() {
for (int i = 0; i <= top; i++) {
System.out.println(arr[i]);
}
}
public static void main(String[] args) {
Stack stack = new Stack(5);
stack.push(1);
stack.push(2);
stack.push(3);
stack.printStack();
System.out.println("弹出");
stack.pop();
stack.printStack();
}
}

标签:arr,实现,top,System,stack,int,关于,public
From: https://www.cnblogs.com/Gaze/p/18499632

相关文章

  • css3实现文字线性渐变,css3实现背景渐变
    <divclass='who1'>我是线性渐变文字我是线性渐变文字我是线性渐变文字我</div><divclass='who2'>我是背景渐变我是背景渐变我是背景渐变我是背景渐变我</div>.who1{width:400px;background:linear-gradient(toright,#ff0000,#ffff00);/*设置渐变的方向从左......
  • 基于SpringBoot和Vue的地方美食分享与推荐网站的设计与实现(源码+定制+开发)地方美食推
    博主介绍:  ✌我是阿龙,一名专注于Java技术领域的程序员,全网拥有10W+粉丝。作为CSDN特邀作者、博客专家、新星计划导师,我在计算机毕业设计开发方面积累了丰富的经验。同时,我也是掘金、华为云、阿里云、InfoQ等平台的优质作者。通过长期分享和实战指导,我致力于帮助更多学生......
  • 数据结构与算法——双链表的实现
    上次学习了单链表,这次来学习双链表。二者之间的区别是,单链表中的每个结点只存有后继结点的地址,而双链表中则存了两个地址,一个是前驱结点的地址,一个是后继结点的地址。结构体structListNode{ intelement;//数据域 structListNode*next; ......
  • python编程语言实现身份证实名认证?身份证查询接口
    互联网的便利性犹如一把双刃剑,在给人们带来便利的同时,也滋生了网络诈骗、网络水军等影响网络健康、安全的隐患。为了更好地监管网络安全,建设绿色、健康的网络环境,互联网平台软件均开始实行实名认证,下面以翔云身份证实名认证接口为例。翔云身份证实名认证接口,实时联网,通过......
  • 软件学院教学管理系统的设计与实现
    目录第1章 绪论1.1 课题背景与研究意义1.1.1当前教学管理现状与面临的挑战1.1.2信息技术在教学管理中的应用及其意义1.1.3基于Java的教学管理系统的优势1.2研究目的与任务1.2.1系统开发的目标1.2.2 主要任务1.3实现方法与技术路线1.3.1实现方法1.3.2......
  • python编程语言实现身份证实名认证?身份证查询接口
    互联网的便利性犹如一把双刃剑,在给人们带来便利的同时,也滋生了网络诈骗、网络水军等影响网络健康、安全的隐患。为了更好地监管网络安全,建设绿色、健康的网络环境,互联网平台软件均开始实行实名认证,下面以翔云身份证实名认证接口为例。翔云身份证实名认证接口,实时联网,......
  • 基于springboot+vue的Hadoop的高校教学资源平台的设计与实现(源码+lw+部署文档+讲解等
    课题摘要基于SpringBoot+Vue的Hadoop高校教学资源平台是一个功能强大的教学资源管理系统,结合了先进的技术架构和丰富的功能模块,为高校教学提供了高效、便捷的资源共享和管理平台。以下是该平台的设计与实现方案,包括源码、LW(LiveWire)、部署文档和讲解等内容。一、......
  • 记账页面的实现
    在我的JavaWeb项目中,我正在构建一个记账系统。在成功实现用户注册、登录、修改密码和注销账号功能后,我决定增加一个记账页面,以便用户能够方便地记录收入和支出。为此,我首先需要在数据库中创建一个账单表bills,并添加以下字段:type:记账类型(收入或支出)source:收入或支出来源amoun......
  • 基于springboot+vue的Hadoop的环境质量数据修复系统设计与实现(源码+lw+部署文档+讲解
    课题摘要基于SpringBoot+Vue的Hadoop环境质量数据修复系统是一个用于处理和修复环境质量数据的强大工具。以下是该系统的设计与实现方案,包括源码、LW(LiveWire)、部署文档和讲解等内容。一、系统概述环境质量数据对于环境保护和决策制定至关重要。然而,由于各种原因......
  • Java ffmpeg 实现视频加文字/图片水印功能
    引入依赖<dependency><groupId>org.bytedeco</groupId><artifactId>javacv-platform</artifactId><version>1.5.4</version></dependency><dependency><groupId>org.bytedeco</groupId><......