资 源 简 介
amortized constant when adding elements to the beginning or the end
linear when adding elements to the middle
constant when removing elements from the beginning or the end
linear when removing elements from the middle
constant when indexing elements
A deque is very similar to a vector except that the elements are stored in the center of a two-dimensional array instead of at the beginning a one-dimensional array.
