Наблюдаемая очередь?

Быстрый поиск результатов не дал. Но интерфейс прост, и было бы почти тривиально расширить класс Queue и добавить поддержку интерфейса. Просто переопределите все методы таким образом:

// this isn't the best code ever; refactor as desired
protected void OnCollectionChanged( NotifyCollectionChangedEventArgs ccea){
  var temp = CollectionChanged;
  if(temp != null) temp(this, ccea);  
}

// and later in the class

public override SomeMethodThatAltersTheQueue(object something){
  // record state of collection prior to change
  base.SomeMethodThatAltersTheQueue(something)
  // create NotifyCollectionChangedEventArgs with prior state and new state
  OnCollectionChanged(ccea);
}

Я использовал тот же подход, что и Крис Уэнам. Под нагрузкой производительность снижается, поскольку для каждой постановки в очередь/удаления из очереди необходимо выделить новые NotifyCollectionChangedEventArgs.

Несмотря на это, в Enqueue отправьте аргументы с NotifyCollectionChangedAction.Add, добавленным элементом и Count-1 в качестве индекса. В Dequeue отправьте аргументы с NotifyCollectionChangedAction.Remove, удаленным элементом и индексом 0.