Deque Implementation Plan

• Circular Array
• Protected array content_ of size contentSize_
• Maintain illusion: content_[contentSize_] == content_[0]
• Relative Indexing
• Protected unsigned integers beg_, end_
• Element position is relative to beg_
• Front element is content_[beg_]
• Back element is content_[end_ - 1]
• Size is end_ - beg_ (modulo contentSize_)
• Class Bracket Operator
• Modelled on Vector
• Distinguished from Deque Iterator bracket operator