System.Collections conform class for a ring-queue.
Namespace:
RightEdge.CommonAssembly: Common (in Common.dll) Version: 2010.1.0.0 (2010.1.0.0)
Syntax
| C# |
|---|
[SerializableAttribute] public class Dequeue<T> : IEnumerable<TSymbolScript>, IEnumerable |
| Visual Basic (Declaration) |
|---|
<SerializableAttribute> _ Public Class Dequeue(Of T) _ Implements IEnumerable(Of TSymbolScript), IEnumerable |
| Visual C++ |
|---|
[SerializableAttribute] generic<typename T> public ref class Dequeue : IEnumerable<TSymbolScript>, IEnumerable |
Type Parameters
- T
- type of this Dequeue
Remarks
The collection support adding and removing at both ends and
automatic expansion.
The left end of the ring is referred to as head, the right end as tail.
add / remove is O(1)
expansion is O(n)
indexed access and enumeration is O(1)