deque　は 普通、先頭と末尾の両方への追加削除を効率的に出来る形式の事を言うんだと思うけど？