"C/C++ Stack" give me some information or share your programming experiance

Application of stack structures:
1. Checker of Parentheses
2. Calculation of Arithmetic Expressions
3. Recursion

I search the relationships between stack structures and first (Checker of Parentheses) and
second (Calculation of Arithmetic Expressions) applications. However I didn’t understand relationship between stack and
third (recursion / recursive functions) application.

Since recursion is the third stack structure application,
what is the relationship between stack structure and recursive functions?

If its possible could you give me sample code which is related stack structure and recursive functions.

Thnx for everything

Quote:

---

Originally Posted by plodos

what is the relationship between stack structure and recursive functions?

---

A stack is to recursion as an engine is to a car. It is what the second thing uses to do its job.