4

# Identify the data structure which allows deletions at both ends of the list but insertion at only one end.

Stack

Input restricted dequeue

Priority queues

Output restricted qequeue