Java----实现栈

今天会营业

已于 2022-11-07 21:21:36 修改

阅读量277

点赞数

分类专栏： Java 文章标签：追梦算法

于 2022-11-07 21:21:34 首次发布

本文链接：https://blog.csdn.net/m0_56501550/article/details/127739486

版权

Java 专栏收录该内容

33 篇文章 1 订阅

订阅专栏

练习：

设计一个栈类MyStack，用于存放对象，下面是它的UML图

测试类

package bbb;

import java.sql.SQLOutput;
import java.util.ArrayList;
import java.util.Collection;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        Student student1=new Student("lili",20);
        MyStack myStack=new MyStack();
        System.out.println(myStack.isEmpty());
        myStack.push(student1);
        myStack.push(new Student("lucy",21));
        //将匿名对象入栈
        System.out.println(myStack.isEmpty());
        Student s = (Student) myStack.peek();
        //取出栈顶元素，弹出的是Object类型的元素，需要强制转换乘Student类型
        System.out.println(s.toString());//输出栈顶元素的信息
        /*
        toString()方法；每一个类都有,继承于Object类
        可以重写
        */
        System.out.println(myStack.getSize());//输出栈的长度
        myStack.pop();//将栈顶元素出栈
        s=(Student)myStack.peek();//获取栈顶元素
        System.out.println(s.toString());//输出栈顶元素的信息
        System.out.println(myStack.getSize());//获取栈的长度
        System.out.println(s.toString());
        myStack.pop();
        System.out.println(myStack.getSize());
    }
}

MyStack类

package bbb;

import java.util.ArrayList;

public class MyStack {
    ArrayList<Object> list = new ArrayList<>();
    public boolean isEmpty(){
        return list.isEmpty();
    }
    public int getSize(){
        return list.size();
    }

    public Object peek(){
        return list.get(list.size()-1);
    }
    public Object pop(){
        Object o=list.get(list.size()-1);
        list.remove(list.size()-1);
        return o;
    }
    public void push(Object o){
        list.add(o);
    }
}