Bàn về Queue trong lập trình C#

[neverland87]

BÀN VỀ QUEUE TRONG C#

Queue là gì nhỉ? Tra trong từ điển, bạn sẽ thấy nó có nghĩa là “xếp hàng”. A, mình biết rồi, có phải chúng mình học nó để tạo ra 1 hàng đợi không nhỉ? Chính xác là thế rồi, nhớ hồi học cấp 1, mỗi khi vào lớp, cô giáo thường cho tụi mình xếp hàng vào lớp, bạn nào đứng đầu hàng thì chắc chắn vào lớp trước rồi. Nhưng đó là ở ngoài đời, trong C# nó ra sao nhỉ? Mình giả sử là các bạn đã được học qua về Queue trong môn cấu trúc dữ liệu, và bài tutorial này được viết ra để các bạn đã, đang và sẽ học C# tham khảo về Queue.
Trong C#, chúng ta sử dụng lớp Queue để tạo ra những đối tượng hàng đợi để đáp ứng các yêu cầu của bài toán Sau đây là một số thuộc tính và phương thức thông dụng trong class Queue:

PUBLIC PROPERTIES – CÔNG DỤNG
Count: trả về số phần tử hiện được lưu trữ trong hàng đợi
IsSynchronized: trả về một trị bool cho biết liệu xem việc truy xuất Queue có đồng bộ hay không?
SyncRoot: trả về 1 đối tượng có thể được dùng đồng bộ hóa việc truy xuất Queue

PUBLIC METHODS – CÔNG DỤNG
Clear: xóa sạch hàng đợi
Clone: tạo ra 1 bản sao cho hàng đợi
Contains: xác định xem một phần tử có nằm trong hàng đợi hay không
CopyTo: sao chép 1 hoặc nhiều phần tử của hàng đợi lên mảng 1 chiều hiện hữu khởi đi từ chỉ mục được chỉ định
Enqueue: thêm một phần tử vào cuối hàng đợi
Dequeue: lấy ra và trả về phần tử đầu hàng đợi
GetEnumerator: trả về 1 enumerator cho phép rảo qua hàng đợi
GetHashCode: dùng như là 1 hàm băm (hash function) đối với một kiểu dữ liệu đặc biệt, thích ứng cho việc sử dụng trong các giải thuật băm và các cấu trúc dữ liệu giống như 1 bảng băm
GetType:trả về 1 kiểu dữ liệu Type của thể hiện hiện hành
Peek: trả về đối tượng nằm ở đầu hàng đợi, nhưng không gỡ bỏ nó khỏi hàng đợi
ToArray: sao chép các phần tử của hàng đợi qua 1 mảng 1 chiều

Để hiểu hơn về Queue, mình lấy 2 ví dụ minh họa:

Ví dụ 1 (lấy từ MSDN)

using System;using System.Collections;public class SamplesQueue{     public static void Main()    {         // tạo 1 thể hiện của lớp Queue        Queue myQ = new Queue();        myQ.Enqueue("Hello"); // đưa "Hello" vào cuối hàng đợi        myQ.Enqueue("World"); // đưa "Word" vào cuối hàng đợi        myQ.Enqueue("!"); // đưa "!" vào cuối hàng đợi         // Hiển thị thuộc tính và giá trị của hàng đợi        Console.WriteLine("myQ");        Console.WriteLine("\tCount:    {0}", myQ.Count); //dùng để xem số lượng phần tử trong Queue        Console.Write("\tValues:");        PrintValues(myQ); // hàm này để in các giá trị trong Queue        Console.ReadLine();    }      public static void PrintValues(IEnumerable myCollection)    {        foreach (Object obj in myCollection)            Console.Write("    {0}", obj);        Console.WriteLine();    }}/* Đoạn code trên cho kết quả sau trên màn hình console: myQ    Count:    3    Values:    Hello    World    !*/

Ví dụ 2:

using System;using System.Collections;public class SamplesQueue{    public static void InGiaTri(IEnumerable myCollection)    {        IEnumerator myEnumerator = myCollection.GetEnumerator();        Console.Write("Gia tri cua hang doi:\t");        while (myEnumerator.MoveNext())            Console.Write("{0}  ", myEnumerator.Current);        Console.WriteLine();    }    public static void Main()    {        Queue hangdoi = new Queue();        for (int i = 0; i < 8; i++)            hangdoi.Enqueue(i * 5);        //cho hiển thị các giá trị trong hàng đợi        InGiaTri(hangdoi);        //cho gỡ bỏ 1 phần tử ra khỏi hàng đợi        Console.WriteLine("Removed:\t{0}", hangdoi.Dequeue());        //cho hiển thị các giá trị trong hàng đợi sau khi gỡ bỏ 1 phần tử        InGiaTri(hangdoi);        //lại gỡ bỏ thêm 1 phần tử nữa ra khỏi hàng đợi        Console.WriteLine("Removed:\t{0}", hangdoi.Dequeue());        //lại hiển thị nữa        InGiaTri(hangdoi);        //cho tui xem phần tử đầu hàng đợi nhé, nhưng không được gỡ bỏ đâu đó        Console.WriteLine("\nPhan tu dau hang doi:\t{0}", hangdoi.Peek());        //cho hiển thị các phần tử trong hàng đợi        InGiaTri(hangdoi);        Console.ReadLine();    }}

[ceater]

Hay quá neverland87, rất có ích, tuy nhiên nếu không biết phần này "Collection" thì lập trình viên cũng có thể tự cài đặt thuật toán nhưng sẽ mất thời gian,queue - mình thường gọi là hàng đợi, bạn có thể viết luôn phần List và Array List được không? Cám ơn

[hugovsmoon]

Em chào anh neverland87. Đọc các bài viết của anh rất hay và thích thú, em kiếm thông tin mãi về anh mà không được và quyết định gia nhập diễn đàn. Em có một bài cần anh giúp:
"Write a console application that to add six cities to a Queue list from keyboard (Using Console.ReadLine() ), and to display the items in the Queue."
Em tạm dịch ra thế này nhé: "viết giao diện chương trình bằng Console để thêm(nhập) tên 6 thành phố từ bàn phím, Dùng cái Queue List và hiển thị chúng."
Em đang học C# một mình (Ở lớp hoc theo môn MLC: Nghĩa là Chuyển code VB sang C#). Em muốn mình tự học. Em có lên MSDN mà không hiểu lắm.
Em chỉ mới làm được thế này thôi:

        public static void Main(string[] args)        {            //Declare a String variable with name is myInput            string myInput;            Queue myQ = new Queue();            Console.Write("Please enter cities: "); //Place the user input into the variable myInt with Console.Readline()                     myInput = Console.ReadLine();            Console.WriteLine("");//Skip a line for nicer formatting            //On the next line, display the input.            //{0} is where the variable value will go.            //It is followed by a comma and variable name userName            Console.WriteLine("Cities: {0}!", myInput);            Console.WriteLine("Press Enter to Exit");            //The Console.Readline will pause the program until you            //press [ENTER]. Then it will exit.            Console.ReadLine();        }

Code của em viết hoàn toàn bằng tiếng anh hi Em quen rùi mong anh em chỉ bảo. Em mới vô. Xin mấy anh nhiệt tình giúp.

[action]

Bạn khai mới chỉ nhập vào cái biến thôi chứ đã đưa nó vào queue đâu.
Bạn sử dụng EnQueue để đưa một phân tử vào cuối hàng đợi.

myQ.Enqueue(myInput);

In các phần tử trong hàng đợi :

            foreach (string city in myQ)            {                Console.WriteLine("Name city : {0}",city);            }

[action]

À bạn nào cho mình hỏi 2 cách khai báo sau thì nó khác nhau chổ nào

//thêm thư viện using System.Collections; //Khai báo Queue:Queue myQueue = new Queue();

và cách khai báo :

Queue<T> myQueue = new Queue<T>();//T là kiểu dữ liệu

[hugovsmoon]

Sau 2 ngày post bài @@ sư huynh neverland87 đã mất tích, Mình quyết định tư làm trong 2 hôm, vì mới tự hoc C# hehe trình độ còn gà nên đã giải xong. Mình post code lên ai thực sự hiểu thì thanks cái hen. Có ai có cách khác thì giúp anh em khai thông học vấn.

        public static void Main(string[] args)        {            //Place the user input into the data            Console.WriteLine("Please enter a city: ");            //Declare a queue            string[] Queue = new string[6];            for (int j = 0; j < Queue.Length; j++)            {                Queue[j] = Console.ReadLine();            }            Console.WriteLine("");//Skip a line for nicer formatting             //It is followed by a comma and variable name userName            Console.WriteLine("6 cities had inputed: ");            for (int i = 0; i < Queue.Length; i++)            {                Console.WriteLine(Queue[i].ToString());            }            Console.WriteLine();            Console.WriteLine("Press Enter to Exit");            //The Console.Readline will pause the program until you            //press [ENTER]. Then it will exit.            Console.ReadLine();        }

Chúc anh em học tập tiến bộ

À bạn nào cho mình hỏi 2 cách khai báo sau thì nó khác nhau chổ nào

//thêm thư viện using System.Collections; //Khai báo Queue:Queue myQueue = new Queue();

và cách khai báo :

Queue<T> myQueue = new Queue<T>();//T là kiểu dữ liệu

Theo mình hiểu khi xài Queue và Stack thì nên add thêm thư viện Collection thay vì mình phải cài đặt như trước ở C++. Giờ đây mình có thể lấy sẵn qua thư viện này. Còn Cách khai 1 là khai báo thể hiện 1 queue thôi, cách khai thứ 2 là ép kiểu dư liệu lên thẳng queue. Kiến thức mình có từ MSDN nên có thể giải thích thế hì

Bạn khai mới chỉ nhập vào cái biến thôi chứ đã đưa nó vào queue đâu.
Bạn sử dụng EnQueue để đưa một phân tử vào cuối hàng đợi.

myQ.Enqueue(myInput);

In các phần tử trong hàng đợi :

foreach (string city in myQ)            {                Console.WriteLine("Name city : {0}",city);            }

Cảm ơn bạn đã xem qua, Mình đưa cái đó là code test của mình hihihi ^^ Mình làm ra rùi đó mong bạn và anh em xem qua hen

[action]

Sau 2 ngày post bài @@ sư huynh neverland87 đã mất tích, Mình quyết định tư làm trong 2 hôm, vì mới tự hoc C# hehe trình độ còn gà nên đã giải xong. Mình post code lên ai thực sự hiểu thì thanks cái hen. Có ai có cách khác thì giúp anh em khai thông học vấn.

        public static void Main(string[] args)        {            //Place the user input into the data            Console.WriteLine("Please enter a city: ");            //Declare a queue            string[] Queue = new string[6];            for (int j = 0; j < Queue.Length; j++)            {                Queue[j] = Console.ReadLine();            }            Console.WriteLine("");//Skip a line for nicer formatting             //It is followed by a comma and variable name userName            Console.WriteLine("6 cities had inputed: ");            for (int i = 0; i < Queue.Length; i++)            {                Console.WriteLine(Queue[i].ToString());            }            Console.WriteLine();            Console.WriteLine("Press Enter to Exit");            //The Console.Readline will pause the program until you            //press [ENTER]. Then it will exit.            Console.ReadLine();        }

Chúc anh em học tập tiến bộ

Cái bạn làm ở đây là làm khai báo một mảng với tên là Queue chứ không phải là Queue, Bạn nên đọc kỉ lại bài của neverland87 đi

[duongtrongvinh]

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Collections; namespace NhapThanhPho{    class Program    {        static void Main(string[] args)        {            Queue myQ = new Queue();            Console.Write("Please enter number city: ");            int n = int.Parse(Console.ReadLine());            //Place the user input into the data            Console.WriteLine("Please enter a city: ");            for (int j = 0; j < n; j++)            {                string k = Console.ReadLine();                myQ.Enqueue(k);            }            Console.WriteLine("");//Skip a line for nicer formatting             //It is followed by a comma and variable name userName            Console.WriteLine("{0} cities had inputed: ", n);            for (int i = 0; i < n; i++)            {                Console.WriteLine(myQ.Dequeue());            }            Console.WriteLine();            Console.WriteLine("Press Enter to Exit");            //The Console.Readline will pause the program until you            //press [ENTER]. Then it will exit.            Console.ReadLine();        }    }}

Mình sửa lại code bài trên, ok rùi.
Mình cũng mới bắt đầu học Queue, các bạn có ví dụ nào cho mình học cùng nhé!

Ví dụ tiếp theo:

using System;using System.Collections.Generic;using System.Linq;using System.Text; namespace Queue3{    class Program    {        static void Main(string[] args)        {            // New Queue of integers            Queue<int> q = new Queue<int>();            q.Enqueue(5);            q.Enqueue(10);            q.Enqueue(15);            q.Enqueue(20);             // Create new array with Length equal to Queue's element count.            int[] arr = new int[q.Count];             // Copy the Queue to the int array.            q.CopyTo(arr, 0);             // Loop through and display int[] in order            for (int i = 0; i < arr.Length; i++)            {                Console.WriteLine(arr[i]);            }             // Loop through int array in reverse order            for (int i = arr.Length - 1; i >= 0; i--)            {                Console.WriteLine(arr[i]);            }            Console.Read();         }    }}

Ví dụ:

using System;using System.Collections;using System.Windows.Forms;using System.Drawing; class QueueDemo : Form{    static Queue simpleQueue;    Button btnEnQueue, btnPeek, btnDeQueue;    TextBox txtItem;    Label lblItem, lblQueue;    ListBox lstQueueUI;     public QueueDemo()    {        simpleQueue = new Queue(32);        lblItem = new Label();        lblItem.Text = "Item To Add";        lblItem.Location = new Point(16, 16);        lblItem.AutoSize = true;         txtItem = new TextBox();        txtItem.Location = new Point(lblItem.Right + 8, lblItem.Top);        txtItem.Size = new Size(256, 27);         btnEnQueue = new Button();        btnEnQueue.Size = btnEnQueue.Size;        btnEnQueue.Location = new Point(txtItem.Right + 8, lblItem.Top);        btnEnQueue.Text = "EnQueue";        btnEnQueue.Click += new EventHandler(btnEnQueue_Click);         btnPeek = new Button();        btnPeek.Size = btnEnQueue.Size;        btnPeek.Location = new Point(btnEnQueue.Right + 8, lblItem.Top);        btnPeek.Text = "Peek";        btnPeek.Click += new EventHandler(btnPeek_Click);         btnDeQueue = new Button();        btnDeQueue.Size = btnEnQueue.Size;        btnDeQueue.Location = new Point(btnPeek.Right + 8, lblItem.Top);        btnDeQueue.Text = "DeQueue";        btnDeQueue.Click += new EventHandler(btnDeQueue_Click);         lblQueue = new Label();        lblQueue.Location = new Point(lblItem.Left, lblItem.Bottom + 32);        lblQueue.Text = "Visual Queue";         lstQueueUI = new ListBox();        lstQueueUI.Location = new Point(lblItem.Left, lblQueue.Bottom + 16);        lstQueueUI.Size = new Size(512, 256);         this.Text = "Queue Demo";        this.Controls.AddRange(new Control[]            {                lblItem,txtItem,                btnEnQueue,btnPeek,btnDeQueue,                lblQueue,lstQueueUI            });    }     void btnEnQueue_Click(object sender, EventArgs e)    {        if (txtItem.Text.Trim() != String.Empty)        {            simpleQueue.Enqueue(txtItem.Text.Trim());            lstQueueUI.Items.Insert(lstQueueUI.Items.Count,"Added Element: " + txtItem.Text.Trim() + " At " + DateTime.Now.ToString());        }        else        {            MessageBox.Show("Empty Value Cannot be Added", "QueueDemo",MessageBoxButtons.OK, MessageBoxIcon.Information);        }    }     void btnPeek_Click(object sender, EventArgs e)    {        try        {            MessageBox.Show("Peek Element: "+ simpleQueue.Peek().ToString());        }        catch (Exception ex)        {            MessageBox.Show("Error: " + ex.Message, "QueueDemo",MessageBoxButtons.OK, MessageBoxIcon.Error);        }    }     void btnDeQueue_Click(object sender, EventArgs e)    {        try        {            MessageBox.Show("Removed Element: " + simpleQueue.Dequeue().ToString());            lstQueueUI.Items.RemoveAt(0);        }        catch (Exception ex)        {            MessageBox.Show("Error: " + ex.Message, "QueueDemo",MessageBoxButtons.OK, MessageBoxIcon.Error);        }    }     static void Main()    {        Application.Run(new QueueDemo());    }}

Ví dụ:

using System;using System.Collections.Generic;using System.Linq;using System.Text; namespace queueEnumeratorEG{    class Program    {        static void Main(string[] args)        {            // Add integers to queue.            Queue<int> collection = new Queue<int>();            collection.Enqueue(5);            collection.Enqueue(6);             // Loop through queue.            foreach (int value in collection)            {                Console.WriteLine(value);            }            Console.Read();        }    }}