Java用数组实现栈

复制代码
import java.util.Arrays;
import java.util.EmptyStackException;
import java.util.Stack;

public class MyStack  {

    private Object[] myStack = new Object[10];
    private int size = 0;

    public MyStack() {

    }

    public  Object push(Object obj){

        if(size >= myStack.length){
            myStack = Arrays.copyOf(myStack,myStack.length*2);
        }
        //添加元素
        myStack[size++] = obj;
        return obj;
    }


    //pop弹出栈顶元素
    public Object pop() {
        Object obj = peek();
        //忽略栈顶元素
        size--;
        return obj;
    }

    //peek查找栈顶元素
    public Object peek() {
        if(empty()){
            throw new EmptyStackException();
        }
        return myStack[size - 1];
    }

    //empty判断栈是否为空
    public boolean empty() {
        return size == 0;
    }

    //search查找栈中第一出线的元素
    public int  search(Object obj) {
        for(int i = size -1,j=1;i>=0;i--,j++){
            if(myStack[i] == obj||myStack[i]!=null&&myStack[i].equals(obj)){
                return  j;
            }
        }
        return -1;
    }
}
复制代码

 

posted @   Code_Dog  Views(176)  Comments(0Edit  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 25岁的心里话
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
点击右上角即可分享
微信分享提示