Question

Elements can be added in the stsrting and end but not middle is

Answer 1

the answer is deque

deque (usually pronounced like "deck") is an irregular acronym of double-ended queue. Double-ended queues are sequence containers with dynamic sizes that can be expanded or contracted on both ends (either its front or its back).