LinkedList兑现堆栈
LinkedList实现堆栈
import java.util.*; class MyStack{ private LinkedList ll=new LinkedList(); public void push(Object o) { ll.addFirst(o); } public Object pop() { return ll.removeFirst(); } public boolean empty() { return ll.isEmpty(); }
public static void main(String[] args) { MyStack ms=new MyStack(); ms.push("one"); ms.push("two"); ms.push("three"); System.out.println(ms.pop()); System.out.println(ms.pop()); System.out.println(ms.empty()); }