关于泛型队列的简单建立与使用

来源:互联网 发布:在爱奇艺网络剧工作 编辑:程序博客网 时间:2024/05/16 17:02

队列类的简单建立    

class Queue<ElemType>

    {
        ElemType[] queue;
        int front,rear,;
        public Queue(int Maxsize)
        {
            this.queue = new ElemType[Maxsize];
            this.front = this.rear = 0;
        }
        //向队列插入元素
        public void EnQueue(ElemType item)
        {
            this.queue[this.rear++] = item;
        }
        //从队列中删除元素并返回
        public ElemType OutQueue()
        {
            return this.queue[this.front++];
        }
        //读取队首元素,不改变队列
        public ElemType PeekQueue()
        {
            return this.queue[this.front];
        }
        //检查队列是否为空
        public bool EmptyQueue()
        {
            if (this.front == this.rear)
                return false;
            else
                return true;
        }

    }

主类中的使用

    class Program
    {
        static void Main(string[] args)
        {
            string[] name={"zhangheng","zhengyue","panxu","jiangchao","xubu"};
            string[] number = { "210882199203113936", "210882199303113936", "210882199403113936", "210882199503113936", "210882199603113936" };
            Person[] p = new Person[5];
            Queue < Person >q= new Queue<Person>(5);
            Priorityquery p1 = new Priorityquery();
            for (int i = 0; i < 5; i++)
            {
                p[i] = new Person(name[i], number[i]);
            }
            for (int i = 0; i < 5; i++)
            {
                q.EnQueue(p[i]);
            }
            for (int i = 0; i < 5; i++)
            {


                Console.WriteLine(p[i].Name+" "+q.OutQueue().Bbirthday());
            }
            Console.ReadLine();
        }
    }

原创粉丝点击