La file d'attente est la structure de donn�es lin�aire finale que nous volont� avons examin�e. Comme la pile, la file d'attente est �galement un type de liste restreinte. Au lieu de limiter toutes op�rations � seulement une fin de la liste comme pile, la file d'attente permet � des articles d'�tre ajout�s � l'une fin de la liste et d'�tre enlev�s � l'autre extr�mit� de la liste. La figure ci-dessous devrait te donner une bonne id�e de la vue abstraite de la file d'attente.

Ce les restrictions plac�es sur une file d'attente causent la structure �tre � Premier-Dans, la Premi�re-Dehors � ou la structure de fifo. Cette id�e est semblable aux lignes de client � a dans n'importe quel magasin de paiement de facture (par exemple file d'attente de paiement de facture de t�l�phone). Quand le client A est pr�t � v�rifier, lui ou elle entre dans la queue (extr�mit�) de la ligne de attente. Quand les clients pr�c�dents ont pay�, alors le client A paye et sort de la t�te de la ligne. La ligne de facture-paiement est vraiment une file d'attente qui impose � d'abord venu, une politique du premier service �.

Quand nous avons regard� les structures command�es de liste et de donn�es de pile, nous avons vu deux mani�res diff�rentes de mettre en application chacune de elles. Bien que les r�alisations aient �t� diff�rentes, la structure de donn�es �tait toujours la m�me du point de vue abstrait pour la pile et la liste command�e. Nous pourrions utilisation immobile les m�mes op�rations sur les structures de donn�es ind�pendamment de leurs r�alisations. Avec la file d'attente, il est �galement possible d'avoir de diverses r�alisations qui soutiennent les op�rations EnqueueItem et DequeueItem. La distinction entre la repr�sentation logique de la file d'attente et la repr�sentation physique de la file d'attente. Se rappeler que la repr�sentation logique est la mani�re dont nous pensons aux donn�es de mani�re �tant stock�es dans l'ordinateur. La repr�sentation physique est la mani�re que les donn�es de mani�re sont organis�es r�ellement dans les cellules de m�moire (m�moire d'ordinateur).

Maintenant consid�rons comment les op�rations d'EnqueueItem et de DequeueItem pourraient �tre mises en application dans la file d'attente. Pour stocker des lettres dans la file d'attente, nous pourrions avancer l'indicateur de queue par un endroit et ajouter la nouvelle lettre dans la file d'attente. Pour retirer des lettres de la file d'attente (d'effacement), nous pourrions enlever dehors la lettre principale et augmenter l'indicateur principal par un endroit. Tandis que cette approche semble tr�s franche, elle a un probl�me s�rieux. Car des articles sont ajout�s et enlev�s, notre file d'attente marchera directement par la m�moire enti�re de l'ordinateur. Nous n'avons pas limit� la taille de notre file d'attente � une quantit� fixe de taille.

Peut-�tre nous pourrions limiter la taille de la file d'attente en ne permettant pas � l'indicateur de queue d'avancer au del� du certain endroit de m�moire. Cette ex�cution arr�terait la file d'attente de traverser la m�moire enti�re, mais elle nous permettrait seulement de remplir file d'attente une fois. Une fois que les indicateurs de t�te et de queue atteignaient l'endroit d'arr�t, notre file d'attente ne fonctionnerait plus l'untill que nous supprimons quelques donn�es de elle.