A dynamic stack has a ________ size, and is implemented as a(n) ________.
A) variable, linked list
B) fixed, linked list
C) variable, array
D) fixed, array
E) None of the above

Question

Quizplus · Accepted Answer

A dynamic stack has a variable size, meaning it can grow and shrink based on the number of elements it contains. Since the size is not fixed, it cannot be implemented using an array. A linked list, on the other hand, can easily accommodate a variable number of elements and is an ideal data structure for implementing a dynamic stack. Therefore, the correct choice is A, which states that a dynamic stack has a variable size and is implemented as a linked list.

A Dynamic Stack Has a ________ Size, and Is Implemented