A stack can be implemented as a sequence of nodes in a linked list or an array list.Which of the following statements about this is correct?
A)If implementing the stack as a linked list, the least expensive approach is to add and remove elements at the end.
B)If implementing the stack as an array list, the least expensive approach is to add and remove elements at the end.
C)If implementing the stack as an array list, there is no cost

Question

Quizplus · Accepted Answer

Adding and removing elements at the end of an array list is generally less expensive because it does not require shifting elements, unlike adding or removing from the beginning or middle. In contrast, for a linked list, adding or removing elements at the beginning is typically less expensive, as it doesn't require traversing the list.

A Stack Can Be Implemented as a Sequence of Nodes