D - Cylinder
- ランレングス符号化 : データの圧縮アルゴリズムで、要素×長さで表す
- pythonのcollectionの一種であるdequeを使用
- 要素の追加・取り出し(削除)・アクセス(取得)が両端のみ → deque
- 両端以外の要素に頻繁にアクセス → リスト
Pythonの標準ライブラリcollectionsモジュールのdeque型を使うと、データをキューやスタック、デック(両端キュー)として効率的に扱うことができる。
collections.deque --- コンテナデータ型 — Python 3.7.3 ドキュメント
組み込みのリストlistをキューやスタック、デック(両端キュー)として使うことも可能だが、リストでは先頭の要素に対する削除や追加(挿入)は処理速度が遅いためdequeのほうが効率的。なお、dequeには、両端以外の要素へのアクセスが遅いというデメリットもあるので注意。