deque
Factor handbook » The language » Collections » Deques

Next:

peek-front ( deque -- obj )

Vocabulary
deques

Word description
A data structure that has constant-time insertion and removal of elements at both ends.

Definition

USING: dlists search-deques unrolled-lists ;

IN: deques

MIXIN: deque
INSTANCE: search-deque deque
INSTANCE: dlist deque
INSTANCE: unrolled-list deque

Methods

USING: containers deques ;

M: deque contains? deque-member? ;


USING: containers deques ;

M: deque empty? deque-empty? ; inline


USING: containers deques ;

M: deque remove-all clear-deque ;