|
TYPE Element = POINTER TO ElementRec; ElementRec = RECORD request: Request; next: Element; END; QueueOfRequests = RECORD head, tail: Element; length: INTEGER; END; |
Warteschlangen lassen sich mit einfach verzeigerten Listen
realisieren.
| |
Jedes Elemente zeigt dabei auf das nach ihm gekommene Element.
Die Warteschlange selbst unterhält einen Zeiger an den Anfang
(head) und das Ende (tail) der Liste.
|
Copyright © 1999, 2004, 2005 Andreas Borchert, in HTML konvertiert am 14.09.2005 |