Monday, February 2, 2009

Stack


A. Definition/ Concept

♀According to Wikipedia page stack is container nodes and has two basic operations: push and pop. Push adds a given node to the top of the stack leaving previous nodes below. Pop removes and returns the current top node of the stack.

♀In computer science, a stack is an abstract data type and data structures based on the principle of Last in First Out. Example of this is, a modern Personal Computer uses stacks at the architecture level, which are used in the basic design of an operating system for interrupt handling and operating system function calls. ["Wikipedia"]

B. Illustration



File:Data stack.svg

Figure 1 illustration of the stack["Wikipedia"]

No comments:

Post a Comment