Stacks, queues, hash

What type of data structure is a stack?

• FIFO

• FOFI

• LIFO

• LIFI

The process of inserting an element in stack is called ____________

• Create

• Push

• Evaluation

• Pop

If the elements “A”, “B”, “C” and “D” are placed in a queue and are dequeued one at a time, in what order will they be removed?

• a) ABCD

• b) DCBA

• c) DCAB

• d) ABDC

This data structure uses pointers to link nodes together.

• Queue

• Linked List

• Array

• Trees

Which of the following is an example of a FIFO data structure?

• Stack

• Array

• Queue

• Linked List

The process where data is pushed into a queue from one end is called...

• Dequeue

• Enqueue

• SetPointer

• QueueUp

What is caused by attempting to push another item onto the top of a full stack?

• Underflow error

• Overload error

• Overflow error

• Catastrophic error

Look at the diagram of the stack. What would the stack look like after the following operations were called:

peek()

pop()

push("yellow")

• 
• 
• 
• 

Which of the following is an example of a static data structure?

• Array

• Linked List

• Stack

• Queue

If you carry out a pop operation on this stack what will you be left with?

• 
• 
•