wobei die Reihenfolge berücksichtigt wird, in der Elemente aus einer Queue kommen, dh das erste Element, das in die Queue eingefügt wird, ist das erste, das entfernt wird. Es folgt eine einfache Darstellung einer FIFO-Queue:
Niranjan A. PuttaswamyBrian LaiUSUS6434170 * Dec 4, 1998 Aug 13, 2002 Koninklijke Philips Electronics N.V. Memory-based circular queue with local descriptive information to implement a storage area for filtering mpeg-2 packets that are distributed and/or processed under the control of a host ...
When data packets are written to and read from a circular queue, the sequential addressing of the queue will automatically rollover from the highest memory location within the queue to the lowest memory location when the sequential addresses move through the circular queue.ALEK MOVSHOVICH...