Which data structure does a stack use internally?ArrayLinked ListBoth Array and Linked ListNone of the above

A stack can use both an array and a linked list internally. The choice between the two depends on specific requirements and constraints.

Here's a step-by-step explanation:

1. Array: A stack can be implemented using an array. It starts filling from one end of the array and as new elements are pushed, they are added to the next index in the array. The top of the stack is the last element added, or the highest index in the array. When an element is popped, it is removed from the top of the stack, or the highest index in the array.

2. Linked List: A stack can also be implemented using a linked list. The top of the stack is the head of the linked list and when a new element is pushed, it is added to the head of the linked list. When an element is popped, it is removed from the head of the linked list.

So, the answer is "Both Array and Linked List".