用ArrayList实现Queue

最新推荐文章于 2024-02-01 12:08:39 发布

guojingDua

最新推荐文章于 2024-02-01 12:08:39 发布

阅读量344

点赞数

分类专栏：技术类文章标签：开发语言

本文链接：https://blog.csdn.net/guojingDua/article/details/128375648

版权

本文介绍了如何利用ArrayList实现Queue的先进先出特性，并着重讨论了在达到ArrayList容量边界及队列为空时的处理策略。通过测试代码进行实际操作演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Queue特点：

1. 先进先出

2. 注意EnQueue到达ArrayList容量边界的处理：

3. 注意DeQueue，当ArrayList已无元素时的处理：

internal class MyQueue<T>
    {
        public static int MAXCOUNT = 2;
        private ArrayList _queue= new ArrayList(MAXCOUNT);
        private int _count=0;
        public int Enqueue(T newItem)
        {            
            if (_count == MAXCOUNT -1) {                
                _queue.Capacity = MAXCOUNT * 2;
            }
            _count++;
            return _queue.Add(newItem);
        }

        public void Dequeue()
        {
            if (_queue.Count > 0)
            {
                _queue.RemoveAt(0);
                _count--;
            }
            else {
                Console.WriteLine("there is no data in my queue");
            }
            
        }

        public int Count 
        { 
            get { return _count; }