Lesson 1: Queues and Stacks

What is an example of a stack?

• Piled Books

• Line at a theme park

• Car Wash Line

• A row of seats

What is an example of a queue?

• Plates

• Pancakes

• Pringles

• Printer printing in order

A vector/array can implement the concept of a stack/ queue 

• True

• False

Enqueue and Dequeue are keywords in C++

• True

• False

pop() is equivalent to…

•  push_back()

•  push()

• rear()

• dequeue 

push() is equivalent to…

•  push_back()

•  enqueue

• rear()

•  push()

 What is a Data Structure?

• A struct() of data

• Different Structures to hold data

•  Discrete Data Mathematics

• A Sorting Algorithm

 What end is pop executed in queue?

• The front

• The  middle

• The top

• The rear

How many “open ends” does a stack have for pop/push ?

• 0

• 1

• 2

• 3

How many “open ends” does a queue have for pop/push ?

• 0

• 1

• 2

• 3