envzn
0.8 · beta · not released

Library / Collections / Sequences / Deque

CLASSIMPLEMENTS Cloneable, Collection<T>

Deque

Defines the Deque[T] class per ENVZN_CONSTITUTION §Deque (L659–680).

Constructors 1

INIT()

Methods 13

METHOD clone() RETURNS Deque[T]
reads

Hand-written clone() — AUTO refused for the same cascade reason as Queue / Stack / LinkedList: the synthesis walker can't see T's Cloneable status from this instantiation site through the LinkedList[T] composition. Walk the underlying LinkedList's iterator and pushBack a deep clone of each element — ordering preserved (front-to-back).

METHOD iterator() RETURNS LinkedListIterator[T]
reads
METHOD isEmpty() RETURNS boolean
reads
METHOD size() RETURNS int64
reads

Number of elements currently stored. Read-only, O(1).

MODIFY METHOD clear() RETURNS void
modifies
MODIFY METHOD pushFront(T value) RETURNS STATUS
modifies

FRONT-SIDE OPERATIONS — pushFront / popFront / peekFront

MODIFY METHOD pushFrontCopy(REFERENCE T value) RETURNS STATUS
modifies
MODIFY METHOD popFront() RETURNS | T
modifies
METHOD peekFront() RETURNS | REFERENCE T
reads
MODIFY METHOD pushBack(T value) RETURNS STATUS
modifies

BACK-SIDE OPERATIONS — pushBack / popBack / peekBack

MODIFY METHOD pushBackCopy(REFERENCE T value) RETURNS STATUS
modifies
MODIFY METHOD popBack() RETURNS | T
modifies
METHOD peekBack() RETURNS | REFERENCE T
reads