A stack data structure can be implemented using an array or a linked list.
- True
- False
Answer: True
Stacks can be implemented with arrays (fixed size, O(1) access) or linked lists (dynamic size, O(1) push/pop at head). Choice depends on requirements: arrays are cache-friendly; linked lists avoid overflow. Understanding implementation trade-offs is important for data structure design questions.