java堆栈队列_java中用LinkedList实现堆栈和队列

堆栈和队列

1、

堆栈

使用

LinkedList

实现堆栈：

/**

*

使用

LinkedList

双向链表实现堆栈

* 2008.12.21

*/

import java.util.LinkedList;

public class Stack {

private LinkedList list = new LinkedList();

public Stack() {

}

public void clear() {

list.clear();

}

public boolean isEmpty() {

return list.isEmpty();

}

public T topElement() {

if (isEmpty()) {

throw new java.util.EmptyStackException();

}

return list.getLast();

}

public T pop() {

if (isEmpty()) {

throw new java.util.EmptyStackException();

}

return list.removeLast();

}

public void push(T element) {

list.addLast(element)