Which data structure would be used to implement recursion?

Stack
  • Queue
  • Array-based list
  • Linked list
  • Tree

When unwinding from recursion, we say that you "pop" the recursive "stack".