Deque
* スタックを実現するには、Stackではなく、両端キューであるDeque(デック) を使うStack のAPI仕様
https://docs.oracle.com/javase/jp/6/api/java/util/Stack.html
より抜粋 より完全で一貫性のある一連の LIFO スタックオペレーションが、 Deque インタフェースとその実装によって提供されています。 このクラスよりもそれらを優先的に使用するようにしてください。
詳細
* 先頭・末尾に対する操作が可能
参考文献
API仕様
http://docs.oracle.com/javase/jp/7/api/java/util/Deque.htmlその他サイト
http://itpro.nikkeibp.co.jp/article/COLUMN/20070831/280866/http://waman.hatenablog.com/entry/20090212/1234394156
http://d.hatena.ne.jp/Kazuhira/20130329/1364569943
http://todai-neet.hateblo.jp/entry/2015/09/14/100639