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

  1. #1
    Registered User
    Join Date
    Dec 2007
    Posts
    10

    "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

  2. #2
    Algorithm Dissector iMalc's Avatar
    Join Date
    Dec 2005
    Location
    New Zealand
    Posts
    6,318
    Quote Originally Posted by plodos View Post
    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.
    My homepage
    Advice: Take only as directed - If symptoms persist, please see your debugger

    Linus Torvalds: "But it clearly is the only right way. The fact that everybody else does it some other way only means that they are wrong"

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Replies: 5
    Last Post: 06-01-2009, 07:54 PM
  2. Going out of scope
    By nickname_changed in forum C++ Programming
    Replies: 9
    Last Post: 10-12-2003, 06:27 PM
  3. C++ Share Interface Problem
    By Morphios in forum C++ Programming
    Replies: 0
    Last Post: 04-28-2003, 07:30 PM
  4. Special Allegro Information
    By TechWins in forum Game Programming
    Replies: 12
    Last Post: 08-20-2002, 11:35 PM