Stacks

1.) Definition and concept of stack

[Wikipedia]

• In the field of computer science, they said that a stack is an abstract data type and a data structure.
• LIFO( Last in First out) – principle used by stack
  

Applications

• Stacks has a concept which may used as extensively at every level of a modern computer system.
• PC stacks at the architecture level- which are used in the basic design of an operating system for interrupt handling and operating system function calls. [wiki]
  

[According to the book]

♣ The fundamental operations on a stack

• push which is equivalent to an insert, and
• pop, which deletes the most recently inserted element

[ Mark Allen Weiss,"Data Strustures and Algorithm Analysis in C"

Florida International University, pg 61]

2.) Illustration of Stack

this image is copyright at: [400 x 376 - 182k - jpg - www.sneewittchen.com/blackblackblack/stacks.jpg]

3.) References

http://en.wikipedia.org/wiki/Stack_(data_structure)

[ Mark Allen Weiss,"Data Strustures and Algorithm Analysis in C" Florida International University, pg 61]

www.sneewittchen.com/blackblackblack/

♥♥♥Other Source♥♥♥

http://www.java2s.com/Tutorial/Java/0140__Collections/DoubleEndedListslistwithfirstandlastreferences.htm

http://www.java2s.com/Tutorial/Java/0140__Collections/Adoublylinkedlist.htm

http://www.java2s.com/Tutorial/Java/0140__Collections/Demonstratingastackimplementedasalist.htm

http://www.java2s.com/Tutorial/Java/0140__Collections/AQueueImplementedbyaLinkedList.htm