/**
* Java code sample
*/
/* the client class should instantiate adapter objects */
/* by using a reference of this type */
interface Stack<T>
{
void push (T o);
T pop ();
T top ();
}
/* DoubleLinkedList is the adaptee class */
class DList<T>
{
public void insert (DNode pos, T o) { ... }
public void remove (DNode pos) { ... }
public void insertHead (T o) { ... }
public void insertTail (T o) { ... }
public T removeHead () { ... }
public T removeTail () { ... }
public T getHead () { ... }
public T getTail () { ... }
}
/* Adapt DList class to Stack interface is the adapter class */
class DListImpStack<T> extends DList<T> implements Stack<T>
{
public void push (T o) {
insertTail (o);
}
public T pop () {
return removeTail ();
}
public T top () {
return getTail ();
}
}