C#队列,优先级,Queue类

来源:互联网 发布:留学文书怎么写 知乎 编辑:程序博客网 时间:2024/06/13 18:08
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;
using System.Diagnostics;
namespace Data
{
    //优先级
    public struct Pqitem
    {
        public int priority;
        public string name;
    }
    //构造的队列
    public class CQueue
    {
        private ArrayList pqueue;
        //构造器
        public CQueue()
        {
            pqueue = new ArrayList();
        }
        //加入队列
        public void EnQueue(object item)
        {
            pqueue.Add(item);
        }
        //删除队列
        public object DeQueue(bool isok)
        {
            //优先级
            if (isok)
            {
                object[] items;
                int min;
                items = pqueue.ToArray();
                min = ((Pqitem)items[0]).priority;
                for (int i = 0; i <= items.GetUpperBound(0); i++)
                {
                    if (((Pqitem)items[i]).priority < min)
                    {
                        min = ((Pqitem)items[i]).priority;
                    }
                    pqueue.Clear();
                    int x;
                    for (x = 0; x <= items.GetUpperBound(0); x++)
                    {
                        if (((Pqitem)items[x]).priority == min && ((Pqitem)items[x]).name != "")
                        {
                            pqueue.Add(items[x]);
                        }
                    }
                }
            }
            object obj = pqueue[0];
            pqueue.RemoveAt(0);
            return obj;
        }
        //读取顶
        public object Peek()
        {
            return pqueue[0];
        }
        //清空队列
        public void ClearQueue()
        {
            pqueue.Clear();
        }
        //队列的长度
        public int Count()
        {
            return pqueue.Count;
        }
    }


    class Program
    {
        static void Main(string[] args)
        {
            //构造的队列实现的,有优先级的
            //CQueue erwait = new CQueue();
            //Pqitem[] erpatient = new Pqitem[3];
            //Pqitem nexpatient;
            //erpatient[0].name = "XiaoMing";
            //erpatient[0].priority = 1;
            //erpatient[1].name = "DaMao";
            //erpatient[1].priority = 0;
            //erpatient[2].name = "ErMao";
            //erpatient[2].priority = 3;
            //for (int i = 0; i <= erpatient.GetUpperBound(0); i++)
            //    erwait.EnQueue(erpatient[i]);
            //nexpatient = (Pqitem)erwait.DeQueue(true);
            //Console.WriteLine(nexpatient.name);
            //构造的队列实现的,无优先级的
            //CQueue erwait = new CQueue();
            //erwait.EnQueue("输出1");
            //erwait.EnQueue(1);
            //erwait.EnQueue("输出2");
            //Console.WriteLine(erwait.DeQueue(false).ToString());
            //Console.WriteLine(erwait.DeQueue(false).ToString());
            //Console.WriteLine(erwait.DeQueue(false).ToString());
            //自身的队列,Queue类
            Queue queue = new Queue();
            queue.Enqueue("输出1");
            queue.Enqueue(1);
            queue.Enqueue("输出2");
            Console.WriteLine(queue.Count);
            Console.WriteLine(queue.Dequeue());
        }
    }
}
0 0
原创粉丝点击