deque（デック）とは何だ？

キューを調べてたら、デックていうキーワードが。デックって何だ？？と思い調べ始めると、「その名の通りキューを拡張したもので••」との記事を発見。全然わからん。

だいいち、キュー⇔デック、queue⇔dequeってつながらないし。

結局のところ、double-ended queue ってことで日本語は「両端キュー」。先頭からも末尾からも値の出し入れができるキュー＋スタックのイメージ。

ところで、間に値を出し入れできないが、先頭や末尾なら自由っていう動きは中途半端すぎないか？と思いました。キューでありスタックであるオブジェクトを使わなければならないなら、間にデータ入れる必要も生じてると思うのですが。

デックはなんとなく分かったけど、プログラム中では主にキューで使いたかったのか、スタックで使いたかったのかぱっと見てわからなくなりそうなので極力使用はやめておこう。。