۲۵
مرداد

جلسه ۳۵ : معرفی صف (Queue) در #C

دسته‌بندی‌ها :

جزئیات
نوع محتواآموزش تصویری

فهرست

مقدمه :

با عرض سلام و وقت بخیر خدمت کاربران سایت پی وی لرن . و کاربرانی که دوره کامل آموزش #c ، را دنبال می کنند. در قسمت قبلی با نوعی از مجموعه ها با نام Stack (پشته) آشنا شدید. در این بخش قصد داریم شما را با معرفی صف در #c که نوعی دیگر از مجموعه های غیر عمومی در زبان #C هستند ،آشنا کنیم.

مجموعه صف در فضای نام System.Collection موجود می باشد. صف عناصر را به سبک FIFO) First In First Out) ذخیره می کند، دقیقا مخالف مجموعه Stack .

صف در #C

متدها و پراپرتی های مهم در صف:

توضیحات	پراپرتی
تعداد کل عناصر در صف را برمی گرداند.	Count

توضیحات	متد
اضافه کردن عنصر به صف	Enqueue
یک مورد را از ابتدای صف حذف و بازمی گرداند.	Dequeue
یک مورد را از ابتدای صف بازمی گرداند بدون اینکه آن را حذف کند.	Peek
چک می کند که آیا عنصر مورد نظر در صف موجود هست یا خیر	Contains
تمام عناصر موجود در صف را حذف می کند	Clear
ظرفیت صف را به اندازه تعداد عناصر در صف تنظیم می کند.	TrimToSize

متد Enqueue :

صف یک مجموعه غیر عمومی است. بنابراین شما می توانید هر نوع داده را به یک صف با استفاده از متد Enqueue اضافه کنید.

شکل کلی :

void Enqueue(object obj)

مثال :

Queue queue = new Queue();
queue.Enqueue(3);
queue.Enqueue(2);
queue.Enqueue(1);
queue.Enqueue("Four");

Queue queue = new Queue();

queue.Enqueue(3);

queue.Enqueue(2);

queue.Enqueue(1);

queue.Enqueue("Four");

متد Dequeue :

متد Dequeue برای بازیابی عناصری که زودتر وارد صف شده اند استفاده می شود . Dequeue اولین عنصر را از یک صف حذف کرده و آن را باز می گرداند، زیرا در صف عناصر به سبک FIFO ذخیره می شوند . متد Dequeue در صف خالی، استثناء InvalidOperation را باز می گرداند. بنابراین همیشه باید قبل از فراخوانی متد Dequeue صف را بررسی کرده و مطمئن شویم که تعداد عناصر آن از ۰ بیشتر باشد.

شکل کلی دستور :

object Dequeue()

 مثال : 
Queue queue = new Queue();
queue.Enqueue(3);
queue.Enqueue(2);
queue.Enqueue(1);
queue.Enqueue("Four");

Console.WriteLine("Number of elements in the Queue: {0}", queue.Count);

while (queue.Count > 0)
    Console.WriteLine(queue.Dequeue());

Console.WriteLine("Number of elements in the Queue: {0}", queue.Count);
1
2
3
4
5
6
7
8
9
10
11
12
Queue queue = new Queue();
queue.Enqueue(3);
queue.Enqueue(2);
queue.Enqueue(1);
queue.Enqueue("Four");
 
Console.WriteLine("Number of elements in the Queue: {0}", queue.Count);
 
while (queue.Count > 0)
    Console.WriteLine(queue.Dequeue());
 
Console.WriteLine("Number of elements in the Queue: {0}", queue.Count);

 خروجی :
 مثال : 
MS DOS
Number of elements in the Queue: 4 
3 
2 
1 
Four 
Number of elements in the Queue: 0
1
2
3
4
5
6
Number of elements in the Queue: 4 
3 
2 
1 
Four 
Number of elements in the Queue: 0

متد peek :

متد Peek اولین عنصر را از یک مجموعه صف باز می گرداند بدون آنکه آن را از صف خارج کند. متد های Peek و Dequeue در یک مجموعه صف خالی، استثناء “InvalidOperationException” را برمی گردانند.

شکل کلی :

object Peek()

مثال :

Queue queue = new Queue();
queue.Enqueue(3);
queue.Enqueue(2);
queue.Enqueue(1);
queue.Enqueue("Four");

Console.WriteLine("Number of elements in the Queue: {0}", queue.Count);

Console.WriteLine(queue.Peek());
Console.WriteLine(queue.Peek());
Console.WriteLine(queue.Peek());

Console.WriteLine("Number of elements in the Queue: {0}", queue.Count);

Queue queue = new Queue();

queue.Enqueue(3);

queue.Enqueue(2);

queue.Enqueue(1);

queue.Enqueue("Four");

Console.WriteLine("Number of elements in the Queue: {0}", queue.Count);

Console.WriteLine(queue.Peek());

Console.WriteLine("Number of elements in the Queue: {0}", queue.Count);

خروجی :

مثال :

Number of elements in the Queue: 4 
3
3
3
Number of elements in the Queue: 4

Number of elements in the Queue: 4

شما می توانید به عناصر یک صف بدون حذف عناصر آن دسترسی داشته باشید ، برای اینکار باید صف را به آرایه تبدیل کنید، مانند مثال زیر:

مثال :

Queue queue = new Queue();
queue.Enqueue(3);
queue.Enqueue(2);
queue.Enqueue(1);
queue.Enqueue("Four");

Console.WriteLine("Number of elements in Queue: {0}", queue.Count);

foreach (var i in queue.ToArray())
    Console.WriteLine(i);

Console.WriteLine("Number of elements in Queue: {0}", queue.Count);

Queue queue = new Queue();

queue.Enqueue(3);

queue.Enqueue(2);

queue.Enqueue(1);

queue.Enqueue("Four");

Console.WriteLine("Number of elements in Queue: {0}", queue.Count);

foreach (var i in queue.ToArray())

Console.WriteLine(i);

Console.WriteLine("Number of elements in Queue: {0}", queue.Count);

خروجی :

مثال :

Number of elements in Queue: 4 
3 
2 
1 
Four 
Number of elements in Queue: 4

Number of elements in Queue: 4

Four

Number of elements in Queue: 4

متد Contains :

متد Contains بررسی می کند که یک عنصر درصف وجود دارد یا خیر. اگر عنصر مشخص شده وجود داشته باشد، عبارت true را برمیگرداند در غير اينصورت، false را برمیگرداند.

شکل کلی :

bool Contains(object obj)

مثال :

Queue queue = new Queue();
queue.Enqueue(3);
queue.Enqueue(2);
queue.Enqueue(1);
queue.Enqueue("Four");

queue.Contains(2); // true
queue.Contains(100); //false

Queue queue = new Queue();

queue.Enqueue(3);

queue.Enqueue(2);

queue.Enqueue(1);

queue.Enqueue("Four");

queue.Contains(2); // true

queue.Contains(100); //false

متد Clear :

این متد تمام عناصر موجود در صف را حذف می کند.

شکل کلی :

void Clear()

مثال :

Queue queue = new Queue();
queue.Enqueue(3);
queue.Enqueue(2);
queue.Enqueue(1);
queue.Enqueue("Four");

Console.WriteLine("Number of elements in the Queue: {0}", queue.Count);

queue.Clear();

Console.WriteLine("Number of elements in the Queue: {0}", queue.Count);

Queue queue = new Queue();

queue.Enqueue(3);

queue.Enqueue(2);

queue.Enqueue(1);

queue.Enqueue("Four");

Console.WriteLine("Number of elements in the Queue: {0}", queue.Count);

queue.Clear();

Console.WriteLine("Number of elements in the Queue: {0}", queue.Count);

خروجی :

مثال :

Number of elements in the Queue: 4 
Number of elements in the Queue: 0

1 2	Number of elements in the Queue: 4 Number of elements in the Queue: 0

چند نکته مهم جهت به خاطر سپردن :

صف مقادیر را به صورت FIFO (First in First out) ذخیره می کند. عنصری که ابتدا به آن افزوده می شود، اولین عنصری است که از صف خارج می شود.
از متد Enqueue برای اضافه کردن عناصر به صف استفاده می شود.
متد Dequeue عناصر را از اول صف برداشته و سپس حذف می کند. فراخوانی متد Dequeue در یک صف خالی، باعث بروز استثناء می شود.
متد Peek یک عنصر را از اول صف برمی دارد بدون اینکه آن را حذف کند.

در این بخش با یک مجموعه به نام Queue در زبان #C آشنا شدید .

در بخش بعدی در مورد مجموعه ای دیگر به نام Hashtable در زبان #C صحبت خواهیم کرد.

به اشتراک بگذارید

Queue در سی شارپ ,آموزش برنامه نویسی ,آموزش تصویری سی شارپ ,آموزش سی شارپ ,آموزش سی شارپ از مقدماتی تا پیشرفته ,زبان برنامه نویسی #c ,صف در #C

دیدگاه کاربران

تعداد دیدگاه : 0

پی وی لرن – آموزش برنامه نویسی و طراحی وب سایت

دوره های آموزشی آکادمی پی وی لرن (پروژه محور و ویژه بازار کار)

جلسه ۳۵ : معرفی صف (Queue) در #C

مقدمه :

متدها و پراپرتی های مهم در صف:

متد Enqueue :

متد Dequeue :

متد peek :

متد Contains :

متد Clear :

چند نکته مهم جهت به خاطر سپردن :

لیست مطالب دوره

آموزش مقدماتی #c

آرایه ها در #C

آشنایی با مفاهیم Indexer و Tuple در #C

مجموعه ها در #C

Generic ها در #C

مجموعه های generic در#C

مدیریت خطا در #C

مباحث پیشرفته ی #C

مطالب ویژه

دسته های اصلی

برگه ها

بلاگ