Class ALinkedQueue

Unit

classwork

Declaration

type ALinkedQueue = class(ALinkedList)

Description

This class alters the behavior of ALinkedList so that it can be used as a queue (first in, first out). It does this by modifying the behavior of ALinkedList.PopItem so that it returns the first item in the list, instead of the last. Of course, like its parent, instances of ALinkedQueue can also be accessed as indexed arrays, if desired.

Hierarchy

• TObject
• AnObject
• APrintingObject
• ALinkedList
• ALinkedQueue

Overview

Methods

function PopItem: ANode; override;

Description

Methods

	function PopItem: ANode; override;
Remove the first node from the list and return it to the caller. This method overrides the behavior inherited from ALinkedList.PopItem so that it returns the first item in the list, instead of the last. If there are no items in the list, this method returns Nil.