Sommaire

Les files

On parle de files, voire de files d’attente (« queues » en anglais) pour désigner une structure de type FIFO (« first in first out ») c’est-à-dire « premier rentré, premier sorti ».

La structure de données associée en C# est la suivante :

[ComVisible(false)]  
[DebuggerDisplay("Count = {Count}")]  
[DebuggerTypeProxy(typeof(Generic.System_QueueDebugView<>))]  
public class Queue<T> : IEnumerable<T>, ICollection, IEnumerable  
{  
  public Queue();  
  public Queue(int capacity);  
  public Queue(IEnumerable<T> collection);  
  
  public int Count { get; }  
  public void Clear();  
  public bool Contains(T item);  
  public void CopyTo(T[] array, int arrayIndex);  
  public T Dequeue();  
  public void Enqueue(T item);  
  public Enumerator GetEnumerator();  
  public T Peek();  
  public T[] ToArray();  
  public void TrimExcess();  
  
  public struct Enumerator : IEnumerator<T>, IDisposable, IEnumerator  
  {  
    public T Current { get; }  
  
    public void Dispose();  
    public bool MoveNext();  
  }  
}

Ainsi dans l’exemple suivant, on a la valeur 2 en début de structure et 10 à la fin.

using System;  
using System.Collections.Generic;  
  
namespace ...