Which of the following is true about stacks?
A) they are analogous to a row of books on a shelf
B) items are always added to the bottom
C) access is restricted to just one end
D) most implementations allow access to the middle

Question

Quizplus · Accepted Answer

Stacks indeed maintain a "last-in, first-out" structure, where the element added last will be the first one to be removed. Hense, access to a stack is restricted to only one end, which is typically referred to as the top. Option A is also true to an extent, but it doesn't capture the idea of maintaining a LIFO structure as well as option C does. Option B is false since items are always added and removed from the top of the stack, not the bottom. Option D is also false since most stack implementations do not allow direct access to the middle elements.

Which of the Following Is True About Stacks