Click or drag to resize

DequeT Class

Class implementing a Double Ended Queue. Items can be added and removed in O(1) at the beginning and at the end, and accessed at an arbitrary index in O(1). Implemented by a ring buffer that is doubled in size (and the old content copied) when necessary (so insert is only amortized O(1)).
Inheritance Hierarchy
SystemObject
  de.unika.ipd.grGen.libGrDequeT

Namespace:  de.unika.ipd.grGen.libGr
Assembly:  libGr (in libGr.dll) Version: GrGen.NET 7.2
Syntax
C#
public class Deque<T> : IDeque, ICollection, 
	IEnumerable, ICloneable, ICollection<T>, IEnumerable<T>

Type Parameters

T

The DequeT type exposes the following members.

Constructors
  NameDescription
Public methodDequeT
Initializes a new instance of the DequeT class
Public methodDequeT(DequeT)
Initializes a new instance of the DequeT class
Top
Properties
Methods
See Also