A dynamic stack may be implemented as a(n) __________ and can expand or shrink with each push or pop operation.
A) array
B) structure
C) linked list
D) Either A or B
E) None of these

Question

Quizplus · Accepted Answer

A dynamic stack is best implemented as a linked list because it can expand or shrink with each push or pop operation, which is not possible with a static array or structure. A linked list dynamically allocates memory as needed and can easily adjust its size accordingly.

A Dynamic Stack May Be Implemented as A(n) __________ and Can