|
![]() ![]() ![]() ![]() ![]() |
TYPE QueueOfRequests = RECORD ring: ARRAY capacity OF Request; length: INTEGER; (* [0..capacity] *) in, out: INTEGER; (* [0..capacity-1] *) END; |
![]() | Warteschlangen mit fester Kapazität lassen sich
vortrefflich mit Ringpuffern realisieren.
|
![]() | Ringpuffer führen zwei Indizes: in verweist
auf die nächste freie Position und out auf das
nächste zu entfernende Element.
|
![]() | Wenn in mit out identisch ist, läßt sich
nur über length feststellen, ob der Ringpuffer
völlig leer oder vollständig gefüllt ist.
|
![]() ![]() ![]() ![]() ![]() |
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |