class Program
    {
        static Queue<int> q;
        static object syncObj = new object();

        static void ShowLast5()
        {

                while (true)
                {
                    // это блокирока чтоб 2 потока по очереди показывали результат 5 сек кажды
                    lock( syncObj )
                    {
                        Console.Clear();
                        Console.WriteLine(string.Format("Last 5 Records from Thread {0}: ", System.Threading.Thread.CurrentThread.ManagedThreadId));
                        foreach (var i in q)
                            Console.WriteLine(i);

                        System.Threading.Thread.Sleep(5000);
                    }                
                }
        }

        static int newitem;
        static void Generate()
        {
            while (true)
            {
                q.Enqueue(newitem);
                newitem++;
                System.Threading.Thread.Sleep(15000);
            }

        }


        static void Main(string[] args)
        {
            
            q = new Queue<int>(5);
            q.Enqueue(1);
            q.Enqueue(2);
            q.Enqueue(3);
            q.Enqueue(4);
            q.Enqueue(5);

            newitem = 6;

            var t1 = new System.Threading.Thread(Generate);
            t1.Start();

            var t2 = new System.Threading.Thread(ShowLast5);
            t2.Start();
            var t3 = new System.Threading.Thread(ShowLast5);
            t3.Start();

            Console.ReadKey();
        }
    }

А>>   class Program
А>>    {
А>>    }
А>>

public class MyQuene
{

    private Dictionary<int, MeasureData> quene;
    private int currentItem = 0;
    private int queneCapacity = 10000;

    public PushNewMeasure( p1, p2, p3 )
    {
        if ( currentItem >= queneCapacity )
        {
           currentItem=0;
        }

        quene[ currentItem ] = new MeasureData( p1, p2, p3 );
        currentItem++;
    }

    public MeasureData[] GetMeasures()
    {       
        return
        quene.Skip( currentItem ).Take( queneCapacity - currentItem).
          Union( quene.Take( currentItem ) )
          .Select ( i => i.Value).Reverse().ToArray();
    }
}

        if ( currentItem >= queneCapacity )
        {
           currentItem=0;
        }

        quene[ currentItem ] = new MeasureData( p1, p2, p3 );
        currentItem++;

А>>Вот блин. Оказывается он ничуть не тормозной

list.Insert(0, .. );
if ( list.Count > Capacity )
   list.Remove( Capacity );

/// чтоб копию создать
return list.ToArray();

    class Program
    {


        static void TestQuene()
        {
            var quene = new Queue<int>();
            int cnt = 0;

            var sw = new System.Diagnostics.Stopwatch();
            sw.Start();
            for (int i = 0; i < 30000; i++)
            {
                quene.Enqueue(i);
                if (quene.Count > 10000)
                    quene.Dequeue();

                cnt += quene.ToArray().Reverse().Count();
            }

            sw.Stop();

            Console.WriteLine(cnt);
            Console.WriteLine("Quene Time:" + sw.Elapsed);

        }

        static void TestList()
        {
            var quene = new List<int>();
            int cnt = 0;

            var sw = new System.Diagnostics.Stopwatch();
            sw.Start();
            for (int i = 0; i < 30000; i++)
            {
                quene.Insert(0, 99999999);
                if (quene.Count > 10000)
                    quene.RemoveAt(10000);

                cnt += quene.ToArray().Count();
            }

            sw.Stop();

            Console.WriteLine(cnt);
            Console.WriteLine("List Time:" + sw.Elapsed);

        }


        static void Main(string[] args)
        {
            TestQuene();
            TestList();
            Console.ReadKey();
        }
    }

А>                cnt += quene.ToArray().Reverse().Count();
А>

var array = quene.ToArray();
Array.Reverse(array);
cnt += array.Count();

250005000
Quene Time:00:00:00.6969832
250005000
List Time:00:00:00.7490250