stack, arrays and linked lists

A Stack is a...

• Linear data structure

• Non-Linear data structure. 

What do you call the data structure that is the opposite of a Queue?

• Stack

• Array

• Linked list

In a Stack, the last element inserted inside the stack is removed...

• first

• last

In a Stack, the first element inserted inside the stack is removed...

• first

• last

_____ store elements in contiguous memory locations, resulting in easily calculable addresses for the elements stored and this allows faster access to an element at a specific index.

• Arrays

• Linked lists

_____ are less rigid in their storage structure and elements are usually not stored in contiguous locations, hence they need to be stored with additional tags giving a reference to the next element. 

• Linked lists

• Arrays

• Array representation

• Linked list representation

• Array representation

• Linked list representation