How to create a Queue in C#

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:

filter_none

edit
close

play_arrow

link
brightness_4
code

// C# Program to illustrate how
// to create a Queue
using System;
using System.Collections;
  
class Geeks {
  
    // Main Method
    public static void Main(String[] args)
    {
  
        // qt is the Queue object
        // Queue() is the constructor
        // used to initializes a new 
        // instance of the Queue class
        Queue qt = new Queue();
  
        // Count property is used to get the
        // number of elements in Queue
        // It will give 0 as no elements 
        // are present currently
        Console.WriteLine(qt.Count);
    }
}

chevron_right


Output:

0

Example 2:

filter_none

edit
close

play_arrow

link
brightness_4
code

// C# Program to illustrate how
// to create a Queue
using System;
using System.Collections;
  
class Geeks {
  
    // Main Method
    public static void Main(String[] args)
    {
  
        // qt is the Queue object
        // Queue() is the constructor
        // used to initializes a new 
        // instance of the Queue class
        Queue qt = new Queue();
  
        Console.Write("Before Enqueue Method: ");
          
        // Count property is used to get the
        // number of elements in Queue
        // It will give 0 as no elements 
        // are present currently
        Console.WriteLine(qt.Count);
  
        // Inserting the elements
        // into the Queue
        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: ");
          
        // Count property is used to get the
        // number of elements in qt
        Console.WriteLine(qt.Count);
    }
}

chevron_right


Output:

Before Enqueue Method: 0
After Enqueue Method: 8

Reference:



My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.