亲宝软件园·资讯

展开

C#集合之队列

Darren Ji 人气:0

队列和堆栈都是约束版的链表,就像在超市购物,队列是先进先出的数据结构。

接着上一篇,派生于链表类List,来模拟一个队列。

namespace LinkedListLibrary
{
    public class QueueInheritance : List
    {
        public QueueInheritance() : base("queue"){}
        //入队:到最后面
        public void Enqueue(object dataValue)
        {
            InsertAtBack(dataValue);
        }
        //出队:在最前面删除
        public object Dequeue()
        {
            return RemoveFromFront();
        }
    }
}

客户端调用。

        public static void Main(string[] args)
        {
            QueueInheritance queue = new QueueInheritance();
            bool aBoolean = true;
            char aChar = 'a';
            int anInt = 1;
            string aStr = "hello";
            queue.Enqueue(aBoolean);
            queue.Display();
            queue.Enqueue(aChar);
            queue.Display();
            queue.Enqueue(anInt);
            queue.Display();
            queue.Enqueue(aStr);
            queue.Display();
            object removedObject = null;
            try
            {
                while (true)
                {
                    removedObject = queue.Dequeue();
                    Console.WriteLine(removedObject + "出队列~~");
                    queue.Display();
                }
            }
            catch (EmptyListException emptyListException)
            {
                Console.Error.WriteLine(emptyListException.StackTrace);
            }
            Console.ReadKey();
        }

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对的支持。如果你想了解更多相关内容请查看下面相关链接

加载全部内容

相关教程
猜你喜欢
用户评论