How to create a Queue in C#
Last Updated :
18 Feb, 2019
Queue() Constructor is used to initializes a new instance of the Queue class which will be empty, and will have the default initial capacity, and uses the default growth factor. Queue represents a first-in, first out collection of object. It is used when you need first-in, first-out access of items. When you add an item in the list, it is called enqueue, and when you remove an item, it is called dequeue. This class comes under System.Collections namespace and implements ICollection, IEnumerable, and ICloneable interfaces.
Syntax:
public Queue ();
Important Points:
- The capacity of the Queue represents the number of elements that the Queue can hold. It will increase automatically through reallocation as elements are added to it.
- TrimToSize method is used to decreased the capacity of the Queue.
- When a greater capacity is required then the current capacity is multiplied by a number which is termed as the growth factor.
- This constructor is an O(1) operation.
Example 1:
using System;
using System.Collections;
class Geeks {
public static void Main(String[] args)
{
Queue qt = new Queue();
Console.WriteLine(qt.Count);
}
}
|
Example 2:
using System;
using System.Collections;
class Geeks {
public static void Main(String[] args)
{
Queue qt = new Queue();
Console.Write( "Before Enqueue Method: " );
Console.WriteLine(qt.Count);
qt.Enqueue( "This" );
qt.Enqueue( "is" );
qt.Enqueue( "how" );
qt.Enqueue( "to" );
qt.Enqueue( "create" );
qt.Enqueue( "Queue" );
qt.Enqueue( "in" );
qt.Enqueue( "C#" );
Console.Write( "After Enqueue Method: " );
Console.WriteLine(qt.Count);
}
}
|
Output:
Before Enqueue Method: 0
After Enqueue Method: 8
Reference:
Share your thoughts in the comments
Please Login to comment...