Thread: Every thing about stacks...

Can you please tell me where I can find every thing about stacks....?

Thank you

>Can you please tell me where I can find every thing about stacks....?
The internet, books, and experienced programmers.

-Prelude

>Also Prelude, I hate to break it to you, but this is the internet,
>and you are an experienced programmer.
Oh! So that's why people keep asking me questions. Whew, it's nice to have that mystery solved.

-Prelude

>Now quit jabbering and get back to work.
What is a stack? A stack is a data structure that is well suited for LIFO type situations where the last item to enter the stack is the first to leave. A good example would be scope levels in a C++ program:

Code:

// This is our program
#include <iostream>
using std::cout;

void funcOne ( void )
{
  cout<<"push funcOne\npop funcOne\n";
}

int main ( void )
{
  cout<<"push main\n";
  for ( int x = 0; x < 3; x++ ) {
    cout<<"push for\n";
    funcOne();
    cout<<"pop for\n";
  }
  cout<<"pop main\n";
  return 0;
}

Upon entering main you can consider main to be pushed onto the stack, so it's the only item in our hypothetical example. When the loop is entered, it too is pushed onto the stack because it's a block and has it's own scope. Now you have main at the bottom of the stack and for on top of main. When funcOne is called, it too is pushed onto the stack on top of for. Scope is now in funcOne.

When funcOne returns, it is popped off of the stack because it is no longer needed and the scope returns to for. Just to simplify things, I've set it up so that for is popped when each iteration is finished and pushed when an interation starts (my example, my rules, no?). This process occurs three times, for is pushed, funcOne is pushed then popped, and for is popped. When the third iteration completes and the loop is finished, main returns and is popped from the stack. The program is finished. The life of the stack looks like this:

Code:

                  f1                      f1                      f1
            for   for   for         for   for   for         for   for   for
----  main  main  main  main  main  main  main  main  main  main  main  main  main  ----

For further illustration please run the program and/or ask for clarification on any point where I was hazy.

-Prelude

Thank you Guys ..........
You are Great...
Look if I find something I will write it here....