Stacks

[Vanessa T.]

Hello All!

Is there a place where I can learn stacks, (push and pop) etc.
Thanks,

 

[Ashish]

Hello All!

Is there a place where I can learn stacks, (push and pop) etc.
Thanks,

http://www.google.com/search?sourceid=navclient&ie=UTF-8&oe=UTF-8&q=stack+push+and+pop

-Ashish

 

[Guest]

Vanessa,

A simple stack would be synonomous to the following:

Bob is an office clerk. John is the boss. John puts report A in Bobs
INBOX. Two hours later John puts report B in Bobs INBOX. Think of the
INBOX as a stack of reports. Assume Bob always takes the report from the
top of the INBOX and processes it. He never takes it from the bottom. Our
stack (INBOX) looks like:

report B
report A

When John places report A in the INBOX, stack terms would mean INBOX.push
(A) or push it into the INBOX. When John places report B in the INBOX,
stack terms would mean INBOX.push (B). When Bob goes to get a report from
the INBOX, he doesn't care which one was placed in first, he just takes one
off the top or he (in stack terms) INBOX.pops (B)

push = add to top
pop = take from top

This type of container is what is called FILO (first in , last out) as the
example shows.

If you need more info...

http://www.eca.com.ve/cs/C++ Ref/stacks.htm
or
http://www.cppreference.com/cppstack.html

this may be more indepth than what you are looking for
Kevin

 

[Karl Heinz Buchegger]

Hello All!

Is there a place where I can learn stacks, (push and pop) etc.
Thanks,

Yep. Your kitchen! Seriously!

Take some plates. Stack them.
If you put a new plate on top of that stack, you 'push' it onto the
stack.
If you take the topmost plate from the stack, you 'pop' it from
the stack.
Observation: In the pop operation you always get the plate which
was pushed last. That's why such a structure is called LIFO (last in,
first out).

That's all. Simple, isn't it?

 

[Jonathan Mcdougall]

Hello All!

Yep. Your kitchen! Seriously!

Take some plates. Stack them.
If you put a new plate on top of that stack, you 'push' it onto the
stack.
If you take the topmost plate from the stack, you 'pop' it from
the stack.
Observation: In the pop operation you always get the plate which
was pushed last. That's why such a structure is called LIFO (last in,
first out).

That's all. Simple, isn't it?

One more thing : if you try to put to much plates, the can fall off
the table (which is called a stack overflow). Not something you want.


Jonathan

 

[rossum]

One more thing : if you try to put to much plates, the can fall off
the table (which is called a stack overflow). Not something you want.


Jonathan

And trying to take more plates off the stack than you put on (which is
called stack underflow) is also something you want to avoid.

rossum