[cs23021] on indexing in deque
Mikhail Nesterenko
mikhail at cs.kent.edu
Mon Nov 20 16:25:39 EST 2006
IOOP students,
indexing ([] operator) is allowed for deque. Double-ended queue
(deque) is a standard template library (STL) container that
efficiently implements additions from back and front and indexing.
Similar to vector (and unlike "list" container), the operations of
adding and deleting elements from the middle are expensive.
thanks,
--
Mikhail
More information about the cs23021
mailing list