JAVA学习笔记（十）基于LinkedList实现栈和队列

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

import java.util.LinkedList;

public class Stack<T> {
private LinkedList<T> storage = new LinkedList<T>();

/** 入栈 */
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<T> {
private Queue<T> storage = new LinkedList<T>();

/** 将指定的元素插入队尾 */
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() {
return storage.poll();
}

/** 检索并移除此队列的头 */
/** 此方法与 poll 方法的不同在于，如果此队列为空，它会抛出一个异常 */
public T remove() {
return storage.remove();
}

/** 队列是否为空 */
public boolean empty() {
return storage.isEmpty();
}

/** 打印队列元素 */
public String toString() {
return storage.toString();
}
}

测试类

import java.util.*;

public class TetsStack {
public static void main(String[] args) {
MyStack m = new MyStack();
for(int i=0;i<5;i++) {
m.push(i);
}
for(int i=0;i<5;i++) {
System.out.print(m.pop() + "\t");
}
}
}