Next: , Previous: , Up: Libraries   [Index]


12.6 The Double Ended Queue Library

The double ended queue library describes one ‘decq’ sequence type with ends only access. ‘decq’ objects are heterogenous collections, storing data of any type.

The sequences are backed by unrolled link lists and have O(1) complexity for ends operations.