Carnival Cruise Line Interview Question

Describe data structure on a stack