Show / Hide Table of Contents

    Class CircularQueue<T>

    Cicular queue aka Ring Buffer using fixed size array.

    Inheritance
    Object
    CircularQueue<T>
    Namespace: Advanced.Algorithms.Distributed
    Assembly: Advanced.Algorithms.dll
    Syntax
    public class CircularQueue<T> : object
    Type Parameters
    Name Description
    T

    Constructors

    CircularQueue(Int32)

    Declaration
    public CircularQueue(int size)
    Parameters
    Type Name Description
    Int32 size

    Properties

    Count

    Declaration
    public int Count { get; }
    Property Value
    Type Description
    Int32

    Methods

    Dequeue()

    O(1) Time complexity.

    Declaration
    public T Dequeue()
    Returns
    Type Description
    T

    Dequeue(Int32)

    Time complexity: O(n).

    Declaration
    public IEnumerable<T> Dequeue(int bulkNumber)
    Parameters
    Type Name Description
    Int32 bulkNumber
    Returns
    Type Description
    IEnumerable<T>

    Enqueue(T)

    Note: When buffer overflows oldest data will be erased. Time complexity: O(1)

    Declaration
    public T Enqueue(T data)
    Parameters
    Type Name Description
    T data
    Returns
    Type Description
    T

    Enqueue(T[])

    Time complexity: O(n).

    Declaration
    public IEnumerable<T> Enqueue(T[] bulk)
    Parameters
    Type Name Description
    T[] bulk
    Returns
    Type Description
    IEnumerable<T>

    Deleted items.

    Back to top Generated by DocFX