Java:基于LinkedList实现栈和队列

　　1.提供一组栈的接口，其底层关联到一个LinkedList(双端队列)实例。由于只暴露部分基于栈实现的接口，所以可以提供安全的栈实现。

　　import java.util.LinkedList;

　　public class Stack {

　　private LinkedList storage = new LinkedList();

　　/** 入栈 */

　　public void push(T v) {

　　storage.addFirst(v);

　　}

　　/** 出栈，但不删除 */

　　public T peek() {

　　return storage.getFirst();

　　}

　　/** 出栈 */

　　public T pop() {

　　return storage.removeFirst();

　　}

　　/** 栈是否为空 */

　　public boolean empty() {

　　return storage.isEmpty();

　　}

　　/** 打印栈元素 */

　　public String toString() {

　　return storage.toString();

　　}

　　}

　　2.使用java.util.Queue接口,其底层关联到一个LinkedList(双端队列)实例。由于只暴露部分基于队列实现的接口，所以可以提供安全的队列实现。

　　import java.util.LinkedList;

　　import java.util.Queue;

　　public class MyQueue {

　　private Queue storage = new LinkedList();

　　/** 将指定的元素插入队尾 */

　　public void offer(T v) {

　　storage.offer(v);

　　}

　　/** 检索，但是不移除队列的头，如果此队列为空，则返回 null */

　　public T peek() {

　　return storage.peek();

　　}

　　/** 检索，但是不移除此队列的头 */

　　/** 此方法与 peek 方法的惟一不同是，如果此队列为空，它会抛出一个异常 */

　　public T element() {

　　return storage.element();

　　}

　　/** 检索并移除此队列的头，如果队列为空，则返回 null */

　　public T poll() {sdudd1227

　　return storage.poll();

　　}

　　/** 检索并移除此队列的头 */

　　/** 此方法与 poll 方法的不同在于，如果此队列为空，它会抛出一个异常 */

　　public T remove() {

　　return storage.remove();

　　}

　　/** 队列是否为空 */

　　public boolean empty() {

　　return storage.isEmpty();

　　}

　　/** 打印队列元素 */

　　public String toString() {

　　return storage.toString();

　　}

　　}