The BigList class grew out of my desire to have a List-like class, but that supported efficient insertions and removals from anywhere in the list. Because List is implemented as a simple buffer, removing or inserting an item in the middle of a List require Read More...

As you probably know, a Queue is a data structure that behaves much like a queue of people waiting at the bank: items are added to one end, and removed from the other. A D ouble E nded Que ue, or Deque for short, is an extension of a Queue that allows Read More...