Stack 接口
package linkedlist;
public interface Stack<E> {
int getSize();
boolean isEmpty();
void push(E e);
E pop();
E peek();
}
使用链表实现栈
package linkedlist;
public class LinkedListStack<E> implements Stack<E> {
private LinkedList<E> linkedList ;
public LinkedListStack(){
linkedList = new LinkedList<E>();
}
public int getSize() {
return linkedList.getSize();
}
public boolean isEmpty() {
return linkedList.isEmpty();
}
public void push(E e) {
linkedList.addFirst(e);
}
public E pop() {
return linkedList.removeFirst();
}
public E peek() {
return linkedList.getFirst();
}
@Override
public String toString() {
StringBuilder res = new StringBuilder();
res.append("Stack: top");
res.append(linkedList);
return res.toString();
}
}