参考ソース
// キューを作成
// FIFO(First In First Out)
System.Collections.Queue que = new System.Collections.Queue();// キューにデータを入れる
for( int i = 0; i < 10; i++)
{
que.Enqueue( i);
}// キーから順にデータを削除しながら取り出す
// スタック同様、Dequeue()をコールすると
// サイズが変化するので、for文などでは、注意!
int nSize = que.Count;
for( int i = 0; i < nSize; i++)
{
Console.WriteLine( Convert.ToInt32( que.Dequeue()));
}