现在的位置: 首页 > 综合 > 正文

队列及简单实现

2018年06月10日 ⁄ 综合 ⁄ 共 642字 ⁄ 字号 评论关闭

队列是一种把数据从表的末端放入并在表的前端移除的数据结构,会按照数据项出现的顺序来存储它们,它是先进先出(FIFO)数据结构。队列用来对提交给操作系统或打印池的任务进行排序。

c# 简单实现   参考自 数据结构与算法 c# 版

 class CQueue
    {
        private ArrayList queue;
        public CQueue()
        {
            queue = new ArrayList();
        }

        //加入队列
        public void EnQueue(object item)
        {
            queue.Add(item);
        }

        //移出
        public void DeQueue()
        {
            queue.RemoveAt(0);
        }
        //察看
        public object Peek()
        {
            return queue[0];
        }
        //清空
        public void ClearQueue()
        {
            queue.Clear();
        }
        //计算数量
        public int count()
        {
            return queue.Count;
        }
    }

 

 

抱歉!评论已关闭.