status: final (2016-07-01)
keywords: Data Structure, R7RS Large, R7RS Large: Red Edition
This SRFI defines immutable deques. A deque is a double-ended queue, a sequence which allows elements to be added or removed efficiently from either end. A structure is immutable when all its operations leave the structure unchanged. Note that none of the procedures specified here ends with an exclamation point.