用java代码实现一个栈和队列功能?面试问的

Question

求解答啊

Answer 1

用集合类就可以完成；比如LinkList类，就有两个方法：
 E pop() 
          从此列表所表示的堆栈处弹出一个元素。 
 void push(E e) 
          将元素推入此列表所表示的堆栈。 
不就是栈的功能了！
 void addFirst(E e) 
          将指定元素插入此列表的开头。 
 void addLast(E e) 
          将指定元素添加到此列表的结尾。 这两个方法不就是队列的两个方法了！

Answer 2

JDK 的 API 文档里面就有现成的代码，源码也可以找到。最基本的Java 集合框架里面。具体的实现类有： java.util.ArrayList , java.util.LinkedList , java.util.Stack