StacksAndQueues

Question 1

Define

Efficiency of Stacks

push and pop

Answer 1

Push: O(1)
pop: O(1)

Question 2

Define

Efficiency of a Queue

Answer 2

Insert and remove O(1)

Question 3

Define

Efficiency of Priority Queue

Insertion and deletion

Answer 3

Insertion: O(N)
Deletion O(1)

Question 4

Define

Application

in data structures

Answer 4

Parsing Arithmetic Expressions. First transform into postfix notation, then evaluate.