468,733 Members | 1,627 Online
Bytes | Developer Community
New Post

Home Posts Topics Members FAQ

Post your question to a community of 468,733 developers. It's quick & easy.

Stacks

Hello All!

Is there a place where I can learn stacks, (push and pop) etc.
Thanks,
Jul 19 '05 #1
5 2295

"Vanessa T." <Su******@its-raining.com> wrote in message
news:Mt********************@comcast.com...
Hello All!

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


http://www.google.com/search?sourcei...k+push+and+pop

-Ashish
Jul 19 '05 #2
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++%20Ref/stacks.htm
or
http://www.cppreference.com/cppstack.html

this may be more indepth than what you are looking for
Kevin
"Vanessa T." <Su******@its-raining.com> wrote in message
news:Mt********************@comcast.com...
Hello All!

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

Jul 19 '05 #3


"Vanessa T." wrote:

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?

--
Karl Heinz Buchegger
kb******@gascad.at
Jul 19 '05 #4
> > 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?


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
Jul 19 '05 #5
On Wed, 8 Oct 2003 16:51:07 -0400, "Jonathan Mcdougall"
<jo***************@DELyahoo.ca> wrote:
> 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?


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

--

The Ultimate Truth is that there is no Ultimate Truth
Jul 19 '05 #6

This discussion thread is closed

Replies have been disabled for this discussion.

Similar topics

6 posts views Thread by Sathyaish | last post: by
18 posts views Thread by pmm | last post: by
1 post views Thread by LedZep | last post: by
2 posts views Thread by chubbykelly | last post: by
8 posts views Thread by cerise | last post: by
1 post views Thread by CARIGAR | last post: by
reply views Thread by zhoujie | last post: by
xarzu
2 posts views Thread by xarzu | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.