The underlying data structures used by STL containers
度忘れ。
- vector - ただの配列
- list - 双方向リンクリスト
- deque - 配列をページ分割してfront, backへの要素追加が線形時間で可能にしたもの
参考:http://www.gotw.ca/publications/mill14.htm
というわけでRecreation chainはlistかなぁ。
度忘れ。
参考:http://www.gotw.ca/publications/mill14.htm
というわけでRecreation chainはlistかなぁ。