Ejemplo de Cola

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;// necesario para poder declarar un "Queue"

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Queue cola = new Queue();//instancio un nuevo objeto Queue(Cola)

            cola.Enqueue("Perro");//agrego un elemento a la cola
            cola.Enqueue("Gato");
            cola.Enqueue("Loro");
            cola.Enqueue("Tigre");
            cola.Enqueue("Leon");
            cola.Enqueue("Lobo");
            cola.Enqueue("Zorro");
            cola.Enqueue("Conejo");


            for (int i = 0; i < 3; i++)//itera 3 veces para ir retirando elementos de la cola
            {
                Console.WriteLine("Elementos totales que se encuentran en la cola: " + cola.Count);//.count cuenta la cantidad de elementos en la cola
                Console.WriteLine("");

                Console.WriteLine("Elemento retirado de la cola: " + cola.Dequeue());//.dequeue() retira un elemento de la cola
                Console.WriteLine("el proximo elemento que queda en la cola es: " + cola.Peek());//.peek() muestra el proximo elemento de la cola, sin retirarlo
                Console.WriteLine("");
                Console.WriteLine("");
            }

            Console.WriteLine("Elementos totales que se encuentran en la cola: " + cola.Count);
            Console.ReadKey();
        }
    }
}

// http://pro-gramadores.blogspot.mx/2012/10/queue-cola-en-c.html