c# 简单队列的实现

我们知道队列  就是在内容内存分配连续的内存空间，实现先进先出的逻辑，FIFO（LILO）,

 这里用到了.net 4.0 的ConcurrentQueue类，（带线程安全的队列类），也可以用Queue ,多线程中自行同步。

代码可直接复制运行

using System;
using System.Collections.Concurrent;
using System.Collections.Generic;
using System.Text;
using System.Threading;

namespace SingleLinkedList
{
    class Program
    {
        static void Main(string[] args)
        {
            List<student> stu = new List<student>(new student[] { new student("张三", "男", 20), new student("李四", "女", 22), new student("王五", "男", 24), new student("赵六", "女", 18), new student("陈七", "男", 25)});
            studentManager<student> stuMag = new studentManager<student>();
            foreach (var item in stu)
            {
                stuMag.Insertstudent(item);
            }
            while (stuMag.Getcount() > 0)
            {
                student output = stuMag.GetAndRemove();
                Console.WriteLine(string.Format("姓名：{0} | 性别：{1} | 年龄：{2}", output.name, output.sex, output.age));
                Thread.Sleep(2000);
            }
            Console.ReadLine();
        }        
    }
    //定义一个学生类；
    public class student
    {
        public string name { get; set; }
        public string sex { get; set; }
        public int age { get; set; }
        public student()
        {
            name = null; sex = null; age = 0;
        }
        public student(string Name, string Sex, int Age)
        {
            name = Name; sex = Sex; age = Age;
        }
    }
    //定义一个带类型参数的队列管理类；
    public class studentManager<T> where T:new ()
    {
        ConcurrentQueue<T> stuQueue =null; //用到了.net 4.0的ConcurrentQuene 带线程安全的队列类【FIFO】
        public studentManager()
        {
            stuQueue = new ConcurrentQueue<T>();
        }
        //获取队头操作
        public T Getstudent()
        {
            T t = new T();

            if (!stuQueue.IsEmpty)
            {
                stuQueue.TryPeek(out t);
                return t;
            }
            else
            {
                return default(T);
            }
        }
        //入队操作
        public void Insertstudent(T t)
        {
            stuQueue.Enqueue(t);
        }
        //获取并移除队头（出队）
        public T GetAndRemove()
        {
            T t = new T();
            stuQueue.TryDequeue(out t);
            return t;
        }
        //获取队列数
        public int Getcount()
        {
            return stuQueue.Count;
        }
    }
}

 运行结果如下：