Which of the following is NOT a container adapter?
- stack
- queue
- deque
- priority-queue
Which of the following is NOT a container adapter in C++?
Share
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Deque is NOT a container adapter.
Correct Option is C.
Container adapters are interfaces that provide a specific set of functionality by limiting the functionality of an existing container. When implementing container adapters, the underlying container can be specified.
A stack, for example, is a container that provides Last-In, First-Out (LIFO) access. Elements are removed in the reverse order in which they were inserted, making it difficult to access elements in the middle. It is typically built on top of a deque container.
A queue, on the other hand, is a container that provides First-In, First-Out (FIFO) access. Elements are removed in the same order in which they were inserted, again making it difficult to access elements in the middle. It is also typically built on top of a deque container.
A priority_queue is a container that provides sorted-order access to elements. Elements can be inserted in any order, and the “lowest” value can be retrieved at any time. C++ STL priority queues are internally implemented using a heap structure, which is often built on top of a vector container.