Application of Stack and Queue in C++.Please slove it so i can submit in assigment.

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

(1) Stack:

* Parsing mathematical expressions and other language structures of syntax and grammar

* Mimmicking and imitating recursive algorithms; the program counter pushes recursive calls

onto a Call stack

1. returning to a previous point in a game, and picking up "where it left off";

(2) Queue

1. printer queue
2. customers waiting in line
3. anything that operates "first come, first serve"