使用Array实现Stack的Java程序

秒速五厘米 2024-04-20 08:35 0阅读 0赞

public class StackCustom {
    
        int size;
        int arr[];
        int top;
    
        public StackCustom(int size) {
            this.size = size;
            this.arr = new int[size];
            this.top = -1;
        }
    
        public void push(int pushedElement) {
            if (!isFull()) {
                top++;
                arr[top] = pushedElement;
            } else {
                System.out.println("Stack is full");
            }
        }
    
        public int pop() {
            if (!isEmpty()) {
                int returnTop = top;
                top--;
                System.out.println("Popped element: " + arr[returnTop]);
                return arr[returnTop];
            } else {
                System.out.println("Stack is empty!");
                return -1;
            }
        }
    
        public int peek() {
            if (!this.isEmpty()) {
                return arr[top];
            }else {
                System.out.println("Stack is empty!");
                return -1;
            }
        }
    
        public boolean isEmpty() {
            return (top == -1);
        }
    
        public boolean isFull() {
            return (size - 1 == top);
        }
    
    
        public static void main(String[] args) {
            StackCustom stackCustom = new StackCustom(10);
            stackCustom.pop();
            System.out.println("=====================");
            stackCustom.push(10);
            stackCustom.push(30);
            stackCustom.push(50);
            stackCustom.push(40);
            System.out.println("=====================");
            stackCustom.pop();
            stackCustom.pop();
            stackCustom.pop();
            System.out.println("=====================");
    
        }
    
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，0人围观）

还没有评论，来说两句吧...

相关阅读

相关 Data Structure - Array Stack (C)

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

╰+攻爆jí腚メ/ 2023年01月16日 14:26/ 0 赞/ 90 阅读

相关 stack的接口使用

![在这里插入图片描述][20210425172738674.png] stack接口使用目录: 1.构造栈 2.empty

待我称王封你为后i/ 2023年01月16日 11:16/ 0 赞/ 85 阅读

相关 Java为什么使用Deque实现Stack

在 Leetcode 的交流区，可以看到这样的一个讨论： ![图片][279c522a9644d7c230a6d4fedca8bc99.png] 翻译： > 我不明白，为

今天药忘吃喽~/ 2022年10月12日 01:34/ 0 赞/ 5 阅读

相关 java stack

java stack使用时需要注意，因为statck是在内存以指针的形式存在的。当我么add一个进去，然后remove出来。而当stack是空的时，如果再remove，就会

你的名字/ 2022年08月09日 09:54/ 0 赞/ 96 阅读

相关用Java实现栈（Stack）之数组实现

数组实现栈栈是一种后进先出的数据结构LIFO（Last In First Out ） package com.yang.review;

你的名字/ 2022年07月12日 08:27/ 0 赞/ 133 阅读

相关 Java集合-Stack【栈实现】

概述 > 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又

分手后的思念是犯贱/ 2022年05月25日 04:08/ 0 赞/ 144 阅读

相关 JAVA中栈stack的使用

栈是一种数据结构栈的定义：栈是一种只能在一端进行插入或删除操作的线性表。（后进先出表）栈的初始化：Stack stack = new Stack(); 栈的操作：

布满荆棘的人生/ 2022年04月23日 02:54/ 0 赞/ 104 阅读

相关 Java Stack栈的实现

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（

深藏阁楼爱情的钟/ 2021年10月18日 06:31/ 0 赞/ 261 阅读

相关【Java】Arrays类的使用方法

本文将会简单介绍Arrays类的使用方法，代码如下： package com.xzw.csdn; import java.util.Arrays;

绝地灬酷狼/ 2021年09月16日 04:06/ 0 赞/ 257 阅读

相关 Java反射—Array类的使用

有关Java反射的另外的文章：[https://www.jianshu.com/nb/29780510][https_www.jianshu.com_nb_29780510]

系统管理员/ 2021年09月14日 00:34/ 0 赞/ 339 阅读