Application of Stack and Queue in C++

Question

1. Describe at least two applications of Stack and Queue each briefly.                     [5 points]

 

[Note: You only need to explain the application possibly with a sample input and a output. You need not to write any code nor any pseudocode for the application.]

Answer 1

Stack:

1. parsing mathematical expressions
2. program counter pushes recursive calls on stack
3. recursive algorithms can be rewritten using stacks
4. "rush orders" can be placed on a stack

Queue:

1. managing a waiting line... "now serving # xxxx"
2. printer queue
3. anything done "first come- first serve"