2014年8月29日 星期五

C# 泛型實作佇列

當我們在設計類別時,若想要使用不同型態的功能時,具體有兩種做法,一種是針對型態需求設計不同型態的類別,但這樣的缺點是當型態需求一多則必須重覆的撰寫相同程式碼,如此一來較不具效率,故我們可以考慮另一種做法,即為「泛型」,利用泛型機制可以讓該類別傳入不同型態的資料,如此便能有效減少程式碼的重複性以及撰寫的時間。


範例下載:https://drive.google.com/uc?export=download&id=0B4GSVRY43FEXVDhrUjFZNnd2a1U

一、在此我們以「佇列」資料結構來表達泛型的應用,當使用佇列時只需要在宣告「佇列」時指定其型態便能存放各種不同型態,一開始宣告使用方式如下:

static void Main(string[] args)
        {
            theQueue<string> queue = new theQueue<string>();//可更換型態
            queue.enqueue("Josh");//新增資料
            queue.enqueue("Yam");
            queue.enqueue("Ben");
            queue.enqueue("Wei");
            Console.WriteLine("Remove first:{0}\ntheCount:{1}\n-------------------------",queue.dequeue(),queue.getCount());
            Console.WriteLine("Remove first:{0}\ntheCount:{1}\n-------------------------", queue.dequeue(), queue.getCount());
            Console.WriteLine("Remove first:{0}\ntheCount:{1}\n-------------------------", queue.dequeue(), queue.getCount());
            Console.ReadLine();
        }

二、接著設計節點類別,Tdata用以存放資料值、next則存放下一節點。


 public class Node<T>
    {
        private Node<T> next;
        private T Tdata;
        public Node(T Tdata)
        {
            this.Tdata = Tdata;
        }
        public void setNext(Node<T> next)
        {
            this.next = next;
        }
        public Node<T> getNext() { return next; }
        public T getValue() { return Tdata; }
    }

三、最後則設計出theQueue類別

 public class theQueue<T>
    {
        private Node<T> first;//存放首節點
        private Node<T> last;//新增節點用
        private int count = 0;//紀錄佇列長度
        public void enqueue(T Tdata)
        {
            Node<T> node = new Node<T>(Tdata);
            if (count == 0) first = node;
            else last.setNext(node);
            last = node;
            count++;
        }
        public T dequeue()
        {
            Node<T> node = first;
            first = first.getNext();//將first設為下一節點
            node.setNext(null);//將第一個節點設為null待垃社回收機制將結點回收
            count--;//佇列長度-1
            return node.getValue();
        }
        public int getCount() { return this.count; }
    }

沒有留言:

張貼留言