- The adapter design pattern: created a new class that performs some of the same functions as an existing class, but repackaged in a more convenient way.
public class LinkedStack<E> implements Stack<E>{
SinglyLinkedList<E> data;
public LinkedStack() { data = new SinglyLinkedList<>();}
@Override
public int size() { return data.size(); }
@Override
public boolean isEmpty() { return data.isEmpty(); }
@Override
public void push(E e) { data.addFirst(e); }
@Override
public E pop() { return data.removeFirst(); }
@Override
public E top() { return data.first(); }
}
近期评论