用LinkedList实现一个MyStack,实现以下功能: (1)方法:push(),pop(),isEmpty()方法;其中push()实现向栈中加入一个元素,pop()弹出最顶元素, isEmpty()判断栈是否为空。 (2)在自定义的栈中用push()方法添加依次添加”hello”,”world”,”java”元素,按照栈(后进先出)的方式在控制台中输出元素。
public class last1{
public static void main (String [] args){
MyStack1 myStack1=new MyStack1();
myStack1.push("hello");
myStack1.push("world");
myStack1.push("java"); //在自定义的栈中用push()方法添加依次添加”hello”,”world”,”java”元素
// 按照栈(后进先出)的方式在控制台中输出元素。
while (myStack1.isEmpty()!=0){
System.out.println(myStack1.pop());
}
}
}
class MyStack1{
LinkedList ls=new LinkedList();
public void push(Object a){ //push()实现向栈中加入一个元素
ls.addFirst(a);
}
public Object pop(){
Object object=ls.getFirst(); //pop()弹出最顶元素
ls.removeFirst();
return object;
}
// isEmpty()判断栈是否为空。
public int isEmpty(){
return ls.size();
}
}
运行结果: java
world
hello