QueueAggregate(S)

aggcat.spad line 325 [edit on github]

A queue is a bag where the first item inserted is the first item extracted.

# : % -> NonNegativeInteger
from Aggregate
= : (%, %) -> Boolean if S has BasicType
from BasicType
any? : (Mapping(Boolean, S), %) -> Boolean
from HomogeneousAggregate(S)
back : % -> S

back(q) returns the element at the back of the queue. The queue q is unchanged by this operation. Error: if q is empty.

coerce : % -> OutputForm if S has CoercibleTo(OutputForm)
from CoercibleTo(OutputForm)
construct : List(S) -> %
from Collection(S)
convert : % -> InputForm if S has ConvertibleTo(InputForm)
from ConvertibleTo(InputForm)
copy : % -> %
from Aggregate
count : (S, %) -> NonNegativeInteger if S has BasicType
from HomogeneousAggregate(S)
count : (Mapping(Boolean, S), %) -> NonNegativeInteger
from HomogeneousAggregate(S)
dequeue! : % -> S

dequeue!(q) destructively extracts the first (top) element from queue q. The element previously second in the queue becomes the first element. Error: if q is empty.

empty : () -> %
from Aggregate
empty? : % -> Boolean
from Aggregate
enqueue! : (S, %) -> S

enqueue!(x, q) inserts x into the queue q at the back end.

eq? : (%, %) -> Boolean
from Aggregate
eval : (%, S, S) -> % if S has Evalable(S) and S has SetCategory
from InnerEvalable(S, S)
eval : (%, Equation(S)) -> % if S has Evalable(S) and S has SetCategory
from Evalable(S)
eval : (%, List(S), List(S)) -> % if S has Evalable(S) and S has SetCategory
from InnerEvalable(S, S)
eval : (%, List(Equation(S))) -> % if S has Evalable(S) and S has SetCategory
from Evalable(S)
every? : (Mapping(Boolean, S), %) -> Boolean
from HomogeneousAggregate(S)
extract! : % -> S
from BagAggregate(S)
find : (Mapping(Boolean, S), %) -> Union(S, "failed")
from Collection(S)
front : % -> S

front(q) returns the element at the front of the queue. The queue q is unchanged by this operation. Error: if q is empty.

hash : % -> SingleInteger if S has Hashable
from Hashable
hashUpdate! : (HashState, %) -> HashState if S has Hashable
from Hashable
insert! : (S, %) -> %
from BagAggregate(S)
inspect : % -> S
from BagAggregate(S)
latex : % -> String if S has SetCategory
from SetCategory
less? : (%, NonNegativeInteger) -> Boolean
from Aggregate
map : (Mapping(S, S), %) -> %
from HomogeneousAggregate(S)
map! : (Mapping(S, S), %) -> %
from HomogeneousAggregate(S)
max : % -> S if S has OrderedSet
from HomogeneousAggregate(S)
max : (Mapping(Boolean, S, S), %) -> S
from HomogeneousAggregate(S)
member? : (S, %) -> Boolean if S has BasicType
from HomogeneousAggregate(S)
members : % -> List(S)
from HomogeneousAggregate(S)
min : % -> S if S has OrderedSet
from HomogeneousAggregate(S)
more? : (%, NonNegativeInteger) -> Boolean
from Aggregate
parts : % -> List(S)
from HomogeneousAggregate(S)
reduce : (Mapping(S, S, S), %) -> S
from Collection(S)
reduce : (Mapping(S, S, S), %, S) -> S
from Collection(S)
reduce : (Mapping(S, S, S), %, S, S) -> S if S has BasicType
from Collection(S)
remove : (S, %) -> % if S has BasicType
from Collection(S)
remove : (Mapping(Boolean, S), %) -> %
from Collection(S)
removeDuplicates : % -> % if S has BasicType
from Collection(S)
rotate! : % -> %

rotate!(q) rotates queue q so that the element at the front of the queue goes to the back of the queue. Note: rotate!(q) is equivalent to enqueue!(dequeue!(q)).

sample : () -> %
from Aggregate
select : (Mapping(Boolean, S), %) -> %
from Collection(S)
size? : (%, NonNegativeInteger) -> Boolean
from Aggregate
~= : (%, %) -> Boolean if S has BasicType
from BasicType

BagAggregate(S)

shallowlyMutable

HomogeneousAggregate(S)

Collection(S)

SetCategory

Hashable

finiteAggregate

BasicType

CoercibleTo(OutputForm)

InnerEvalable(S, S)

Aggregate

ConvertibleTo(InputForm)

Evalable(S)