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, it is more expensive to add and remove elements at the end than at the beginning.
B)If implementing the stack as an array list, it is more expensive to add and remove elements at the end than at the beginning.
C)If implementing the stack as an array list, there is no cost

Question

Quizplus · Accepted Answer

If implementing the stack as a linked list, adding and removing elements at the beginning of the list is a constant time operation, while adding and removing at the end of the list requires iterating through the list to find the last node, which is a linear time operation. Therefore, it is more expensive to add and remove elements at the end of the list.

A Stack Can Be Implemented as a Sequence of Nodes