CirularQueue

* 循环队列 Queue Struct Template.

@trusted

struct CirularQueue (

T

Allocator = GCAllocator

bool autoExten = false

bool addInGC = true

) if (

is(T == Unqual!T)

) {

alias InsertT = T;

alias InsertT = T;

this(uint size);

this(uint size, Allocator alloc);

void clear();

bool empty [@property getter];

bool full [@property getter];

T front [@property getter];

uint length [@property getter];

uint maxLength [@property getter];

bool enQueue(InsertT x);

T deQueue(T v);

static if(autoExten)

void exten();

mixin AllocDefine!Allocator ;

}

Constructors

this this(uint size)
this this(uint size, Allocator alloc): Undocumented in source.

Destructor

~this ~this(): Undocumented in source.

Postblit

this(this) this(this): Undocumented in source.

Members

Aliases

InsertT alias InsertT = T: Undocumented in source.
InsertT alias InsertT = T: Undocumented in source.

Functions

clear void clear(): Undocumented in source. Be warned that the author may not have intended to support it.
deQueue T deQueue(T v): Undocumented in source. Be warned that the author may not have intended to support it.
enQueue bool enQueue(InsertT x): Undocumented in source. Be warned that the author may not have intended to support it.
exten void exten(): Undocumented in source. Be warned that the author may not have intended to support it.

Manifest constants

TSize enum TSize;: Undocumented in source.
addToGC enum addToGC;: Undocumented in source.

Mixins

__anonymous mixin AllocDefine!Allocator: Undocumented in source.

Properties

empty bool empty [@property getter]: Undocumented in source. Be warned that the author may not have intended to support it.
front T front [@property getter]: Undocumented in source. Be warned that the author may not have intended to support it.
full bool full [@property getter]: Undocumented in source. Be warned that the author may not have intended to support it.
length uint length [@property getter]: Undocumented in source. Be warned that the author may not have intended to support it.
maxLength uint maxLength [@property getter]: Undocumented in source. Be warned that the author may not have intended to support it.

Parameters

T: the element type;
autoExten: if the Queue is full, will or not auto expand;
Allocator: which type Allocator will used

Meta

Source

See Implementation

yu container cirularqueue structs

CirularQueue