From a068311bd6d79e5852761ea5a1070dac25790d0c Mon Sep 17 00:00:00 2001 From: Xevion Date: Wed, 29 Jan 2020 20:21:35 -0600 Subject: [PATCH] Deque interface collections --- study/COLLECTIONS.MD | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/study/COLLECTIONS.MD b/study/COLLECTIONS.MD index 6ea2191..abff609 100644 --- a/study/COLLECTIONS.MD +++ b/study/COLLECTIONS.MD @@ -115,6 +115,10 @@ Queue interface is implemented by the classes (and interfaces) [PriorityQueue](# ### Deque Interface +An extension of the [Queue](#queue-interface) Interface, the Deque can remove and add elements from both sides of the list. It stands for *double-ended queue* (addition and removal ops can be done on both sides). + +Side note: Deque is pronounced like Deck (i.e. a deck of cards), not like DQ (Dee-Cue) as might be interpreted based on it's underlying meaning. + ### Set Interface ### SortedSet Interface