dequeue (also known as double-ended queue, pronounced like 'deck' according to Stroutstrup).