データ構造周りの実装

• Array
  固定配列
  Impl: link

• ArrayStack
  動的配列、なくなったら2倍のサイズで確保
  Impl: link

• FastArrayStack
  std::copyで書き換えただけ
  Impl: link

• ArrayQueue
  リングバッファによる管理
  Impl: link

• ArrayDeque
  前後でずらして追加してく方式
  Impl: link

• DualArrayDeque
  2つのArrayStackをくっつけて追加していく
  Impl: link

• RootishArrayStack
  ブロック単位で確保する
  Impl: link

• BDeque
  固定サイズで確保した中でやりくりするDeque
  Impl: link

• SLList
  単方向リスト
  Impl: link

• DLList
  双方向リスト
  Impl: link

• SEList
  ブロック単位で確保する双方向リスト
  Impl: link

• XORList
  XORで賢くつなぐ双方向リスト
  Impl: link

• SkipListSSet
  スキップリストによるSetの実装
  Impl: link

• SkipListList
  スキップリストによるListの実装
  Impl: link