|
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 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |