Wikipedia: History of Stack

Difference (from prior major revision) (author diff)

Changed: 1c1

A Last In, First Out (LIFO) type of data structure that is very common in computing. An operation that adds an element to a stack is called a push? and one that removes an element is called a pop.

A stack is a Last In, First Out (LIFO?) data structure that is very common in computer science. A stack is only accessable at one end (usually called the top). An operation that adds an element to a stack is called a push? and one that removes an element is called a pop.

Changed: 3c3

Many modern cpus support a stack. Many Virtual Machines are stack-based, but others are not, like the Java VM. (where should this link go? should it be a link at all?)

Many [computer archeticture]?s use stacks to handle data and memory addresses (they are called stack-based architectures).

	Revision 7 . . November 3, 2001 10:31 am by BlckKnght [some cleaning up. Should I make [[LIFO]] or [[Last In, First Out]]?]
	Revision 6 . . September 26, 2001 1:06 pm by BlckKnght [add link to Data structure and add names of operations]
	Revision 5 . . (edit) September 8, 2001 8:31 am by Bryan Derksen [why do people apostrophize plural's?]