7-4 jmu-Java-04面向对象进阶-03-接口-自定义接口ArrayIntegerStack

最新推荐文章于 2023-11-19 22:23:29 发布

Mrrr_Li

最新推荐文章于 2023-11-19 22:23:29 发布

阅读量479

点赞数

分类专栏： PTA练习文章标签： stack

本文链接：https://blog.csdn.net/Mrrr_Li/article/details/110135735

版权

本文深入探讨了Java中面向对象进阶的内容，重点讲解了如何创建和使用自定义接口ArrayIntegerStack。通过实例解析接口的实现，阐述其在数据结构中的应用，特别是作为栈（stack）的数据结构实现。

摘要由CSDN通过智能技术生成

在这里插入图片描述

// package test;// 4
import java.util.*;

interface IntegerStack{
   
    public Integer push(Integer item);
    //如果item为null，则不入栈直接返回null。如果栈满，也返回null。如果插入成功，返回item。

    public Integer pop();   //出栈，如果为空，则返回null。出栈时只移动栈顶指针，相应位置不置为null
    public Integer peek();  //获得栈顶元素，如果为空，则返回null.
    public boolean empty(); //如果为空返回true
    public int size();      //返回栈中元素个数
}
class ArrayIntegerStack implements IntegerStack{
   
    int size;
    int tag = -1;   //指向数组中的最后一个元素
    Integer[] array;
    ArrayIntegerStack(int size){
   
        this.size = size;
        array = new Integer[size