deques

/D AH0 K S/
noun
  1. 1

    (computing) A linear data structure in which elements may be appended to or removed from either end.