A queue in which the contents may be changed by adding or removing items at either end.