deque

Etymology
Shortened from.

Noun

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

Etymology
.

Noun

 * 1)  deck floorlike covering on a ship