A Stack Can Be Implemented as a Sequence of Nodes

question 16

Multiple Choice

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 difference whether adding and removing elements at the beginning or the end.
• D) If implementing the stack as a linked list, there is no cost difference whether adding and removing elements at the beginning or the end.

---

Definitions:

Reference

In programming, it is a value that enables a program to indirectly access a particular datum, such as a variable or a structure, in the memory.

Privacy Leak

The unauthorized disclosure of personal or confidential information from a digital system to an unintended audience.

Private Modifier

A keyword in programming that restricts access to members of a class (such as methods or variables) to the class itself.

Private Instance Variable

A variable defined in a class that cannot be accessed directly from outside the class, providing a level of data encapsulation.