صف (Queue) در سی شارپ

صف (Queue) در سی شارپ چیست؟

صف در سی شارپ یک نوع خطی از ساختار داده است که قادر به ذخیره اشیاء است. Queue یک ساختار داده first-in-first-out یا FIFO است که به این معنی است که اولین مورد اضافه شده به صف اولین موردی است که حذف می شود.

نحوه ایجاد صف (Queue) در سی شارپ (CSharp)

برای استفاده از Queue در سی شارپ باید از فضای نام System.Collections.Generic استفاده کنیم.

using System.Collections.Generic;

بعد از افزودن فضای نام می توانیم صف خود را مانند مثال زیر ایجاد کنیم:

Queue<int> myQueue = new Queue<int>();
    

اکنون، متغیر Queue خود را از نوع داده «int» ایجاد کرده‌ایم و نام آن را myQueue گذاشته‌ایم. وقتی صف خود را ایجاد می کنیم، باید نوع داده را مشخص کنیم. همانطور که در مثال بالا می بینیم، ما از نوع داده "int" استفاده کرده ایم. ما می توانیم از انواع داده های دیگر نیز استفاده کنیم، مانند انواع داده های رشته ای یا boolean.

افزودن عناصر به صف (Queue) در سی شارپ (CSharp)

برای افزودن عناصر به صف (Queue) در سی شارپ باید از تابع ()Enqueue مانند مثال زیر استفاده کنیم:

Queue<int> myQueue = new Queue<int>();
    myQueue.Enqueue(1);
    myQueue.Enqueue(2);
    myQueue.Enqueue(3);
    Console.WriteLine(String.Join(" ", myQueue));
    Output:
    1 2 3

در مثال بالا می بینیم که با استفاده از تابع ()Enqueue چند عنصر را به Queue اضافه کرده ایم. می‌توانیم با چاپ Queue و بررسی خروجی می بینیم که آنها با موفقیت اضافه شده‌اند.

دسترسی به اولین عنصر صف در سی شارپ

برای بدست آوردن اولین آیتم صف (Queue) در csharp باید از تابع ()Peek مانند مثال زیر استفاده کنیم:

Queue<int> myQueue = new Queue<int>();
    myQueue.Enqueue(1);
    myQueue.Enqueue(2);
    myQueue.Enqueue(3);
    Console.WriteLine(myQueue.Peek());
    Output:
    1

در مثال بالا، می بینیم که از تابع ()Peek برای بازیابی اولین عنصر صف استفاده کردیم. می‌توانیم با چاپ نتیجه و بررسی خروجی می توان این موضوع را مشاهده کرد.

حذف اولین عنصر از صف در سی شارپ

برای حذف اولین آیتم صف (Queue) در csharp باید از تابع ()Dequeue استفاده کنیم. تابع ()Dequeue نیز اولین آیتم صف را بر می گرداند. به مثال زیر توجه کنید:

Queue<int> myQueue = new Queue<int>();
    myQueue.Enqueue(1);
    myQueue.Enqueue(2);
    myQueue.Enqueue(3);
    Console.WriteLine(myQueue.Dequeue());
    Console.WriteLine(String.Join(" ", myQueue));
    Output:
    1
    2 3

در مثال بالا، می بینیم که ما چند عنصر را به صف خود اضافه کرده ایم. ما از تابع ()Dequeue برای برگرداندن و حذف اولین عنصر در صف استفاده کردیم. ما می توانیم با چاپ نتیجه و بررسی خروجی بررسی کنیم که تابع ()Dequeue اولین عنصر را برمی گرداند. همچنین می‌توانیم تأیید کنیم که تابع ()Dequeue اولین عنصر را با چاپ Queue حذف کرده و توجه داشته باشیم که عنصر اول دیگر وجود ندارد.

نحوه پاک کردن صف در سی شارپ

برای پاک کردن کامل صف در سی شارپ باید از تابع ()Clear مانند مثال زیر استفاده کنیم:

Queue<int> myQueue = new Queue<int>();
    myQueue.Enqueue(1);
    myQueue.Enqueue(2);
    myQueue.Enqueue(3);
    myQueue.Clear();
    Console.WriteLine(String.Join(" ", myQueue));
    Output:

در مثال بالا، ما چند عنصر را به صف خود اضافه کرده‌ایم. سپس از تابع ()Clear در Queue استفاده کردیم. با چاپ Queue و بررسی خروجی می‌ توانیم تأیید کنیم که همه عناصر حذف شده‌اند. خروجی ما باید خالی باشد زیرا همه چیز را حذف کردیم.

بررسی عناصر در یک صف در سی شارپ

برای بررسی اینکه آیا یک عنصر در یک صف وجود دارد یا خیر باید  از تابع ()Contains مانند مثال زیر استفاده کنیم:

Queue<int> myQueue = new Queue<int>();
    myQueue.Enqueue(1);
    myQueue.Enqueue(2);
    myQueue.Enqueue(3);
    Console.WriteLine(myQueue.Contains(2));
    Console.WriteLine(myQueue.Contains(4));
    Output:
    True
    False

در مثال بالا، می بینیم که ما چند عدد را به صف خود اضافه کردیم. سپس نتایج تابع ()Contains را چاپ کردیم. در این مثال بررسی کرده ایم که آیا صف ما حاوی مقدار «2» و مقدار «4» است یا خیر. همانطور که در خروجی می بینیم، صف ما حاوی مقدار «2» است، اما  حاوی مقدار «4» نیست.

بررسی اندازه یک صف در سی شارپ

برای بررسی تعداد عناصر موجود در صف باید از تابع ()Count مانند مثال زیر استفاده کنیم:

Queue<int> myQueue = new Queue<int>();
    myQueue.Enqueue(1);
    myQueue.Enqueue(2);
    myQueue.Enqueue(3);
    Console.WriteLine(myQueue.Count);
    Output:
    3

در مثال بالا، می بینیم که ما چند عدد را به صف خود اضافه کردیم. سپس نتیجه تابع ()Count را چاپ کردیم. همانطور که در خروجی می بینیم، صف ما شامل 3 عنصر است.

نتیجه گیری

ما در این مقاله به بررسی صف (Queue) در سی شارپ پرداختیم و برخی از توابع صف از جمله نحوه ایجاد،افزودن و حذف عنصر،به دست آوردن اولین عنصر صف،پاک کردن صف و بدست آوردن اندازه صف را بررسی کردیم.