瞭解集合本質必須要知曉的概念03-隊列

標籤：style   blog   http   color   os   strong   io   資料   

隊列和堆棧都是約束版的鏈表，就像在超市購物，隊列是先進先出的資料結構。

 

接著上一篇，派生於鏈表類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();
        }

 

參考資料：
Visual C# 2008大學教程--（第三版）       

 

“瞭解集合本質必須要知曉的概念”系列包括：

瞭解集合本質必須要知曉的概念01-鏈表瞭解集合本質必須要知曉的概念02-堆棧瞭解集合本質必須要知曉的概念03-隊列