Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

ListStack
import java.awt.*;
import java.awt.event.*;
class ListStack implements Stack{
private Node head;
private int size;
public ListStack () { /* Konstruktor */
head = null; size = 0;
}
public int size(){
return size;
}
public boolean isEmpty() {
return (size == 0);
}
public Object pop() throws StackException {
Object elem;
if (isEmpty())
throw new StackException("Keller ist leer");
elem = head.getElement();
head = head.getNext(); size--;
return elem;
}
public Object top() throws StackException {
if (isEmpty())
throw new StackException("Keller ist leer");
return head.getElement();
}
public void push(Object element){
Node n = new Node(element,head);
head = n; size++;
}
}
Queue implementiert mit linked list
8.2. Verkettete Listen
enqueue(object o): void
hinten Element anfügen (Spezialfall leere Liste)
dequeue(): object
vorne Element entfernen
aus Effizienzgründen zwei Zeiger verwalten: head und tail
Enqueue mit einem Anker
public void enqueue(Object element){
Node n = new Node(element,null);
Node x = head;
if (isEmpty()){ head = n;}
else
{ while ( ! (x.getNext() == null) )
157