**本文是用java自定义个栈类,用来存放对象。可以选择用ArrayList类来表示stack。
首先,我们需要创建一个数组列表来存储栈中元素,然后需要判断栈是否为空,元素个数返回栈顶元素,弹出栈顶元素,压入一个元素,最后重写一下toString()方法**重点内容**这几个步骤。
stack
---------- ----------
list:ArrayList<Object>
--------------------
isEmpty():boolean
peek():Object
pop():Object
push(o):viod
getsize():int
以下是代码部分:
public class Stack{
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);
}
public String toString()
{
return "stack:"+list.toString();
}
}**