Pictures from Google Image Search

stack

A Dictionary of Computing | 2004 | | © A Dictionary of Computing 2004, originally published by Oxford University Press 2004. (Hide copyright information) Copyright

stack
1. (pushdown stack; pushdown list; LIFO list) A linear list where all accesses, insertions, and removals are made at one end of the list, called the top. This implies access on a last in first out (LIFO) basis: the most recently inserted item on the list is the first to be removed. The operations push and pop refer respectively to the insertion and removal of items at the top of the stack. Stacks occur frequently in computing and in particular are closely associated with recursion.

2. Loosely, a linear list where accesses, insertions, and removals are made at one end or both ends of the list. This includes a pushdown stack, described above. When the earliest inserted item on the linear list is the first to be removed (first in first out, FIFO), it is a pushup stack, more properly known as a queue. When insertions and deletions may be made at both ends, it is a double-ended queue, or deque.

A stack may be implemented in hardware as a specialized kind of addressless memory, with a control mechanism to implement any of the insertion/removal regimes. See also stack processing.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

JOHN DAINTITH. "stack." A Dictionary of Computing. 2004. Encyclopedia.com. 7 Dec. 2009 <http://www.encyclopedia.com>.

JOHN DAINTITH. "stack." A Dictionary of Computing. 2004. Encyclopedia.com. (December 7, 2009). http://www.encyclopedia.com/doc/1O11-stack.html

JOHN DAINTITH. "stack." A Dictionary of Computing. 2004. Retrieved December 07, 2009 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O11-stack.html

Learn more about citation styles

Related newspaper, magazine, and trade journal articles from HighBeam Research

(Including press releases, facts, information, and biographies)

Front Sight Director Highlights Advantages of Front Sight Gun Training over FBI Training for Pilots
Newspaper article from: U.S. Newswire; 9/27/2001; 700+ words ; ...Piazza, the founder and director of Front Sight Firearms Training Institute in...busy because on the morning of Sept. 12 Front Sight was the first to issue the statement that pilots should be armed. Front Sight backed up their statement with...
Front-loading washers making a comeback.(Digs)
Newspaper article from: The Florida Times Union; 9/20/1997; ; 700+ words ; ...machine manufacturers are going retro with front-loading machines that they and energy...Frigidaire already have the high-efficiency front-loaders, called horizontal axis machines...market. And Amana expects to have its front-loader in stores this fall. The large...
Front Porch Digital Selects Allen & Caron for Investor Relations.
PR Newswire; 7/26/2004; 700+ words ; Front Porch Digital, Inc. (BULLETIN BOARD...Caron Inc as its investor relations agency. Front Porch Digital offers integrated and best...content creation and broadcast environments. Front Porch Digital's products deliver encoding...
Front Porch Digital Expands North American Sales Force.
PR Newswire; 7/8/2004; 700+ words ; ...Kevin Kim As Western Region Sales Manager Front Porch Digital, Inc. (BULLETIN BOARD...experience in the broadcast business to Front Porch. He has a strong track record in...immediate impact to the continued growth of Front Porch. "The North American broadcast...
Freshen the front porch.(At Home)
Newspaper article from: The Virginian Pilot; 4/28/2007; 700+ words ; ...McClatchy Newspapers KANSAS CITY, Mo. - Your front entrance is a great place to say "goodbye" to...fresh new season. 1. CLEAN AND/OR PAINT THE FRONT DOOR Wash the grime off your front door with a solution of water and a small amount...
Front Porch Digital Hires Vincent Yip as Sales Engineer in Asia.
PR Newswire; 10/12/2004; 700+ words ; ...Expansion of Market Share Lead in Asia Front Porch Digital, Inc. (BULLETIN BOARD...working for Sony. With 20 customers, Front Porch Digital is the market share leader...system integrators throughout the region. Front Porch now sees a number of opportunities...
Front Porch Digital Names Paul McKnight Chief Financial Officer.
PR Newswire; 10/15/2004; 700+ words ; ...Senior Vice President Corporate Development Front Porch Digital, Inc. (BULLETIN BOARD...34; formerly Chief Financial Officer of Front Porch Digital who has been appointed the...and Paul have done phenomenal jobs for Front Porch and MSI in their respective positions...
Front Porch Digital Selected by Omnilab Group and its Playroom Sydney Division; DIVArchive and BitScream Enable Archive and Transcoding for The Movie Network in Australia.
PR Newswire; 12/2/2003; 700+ words ; Front Porch Digital Inc. (BULLETIN BOARD: FPDI...turnkey the install of The Playroom Sydney. "Front Porch Digital provides a state-of-the...said Rino Petricola, general manager of Front Porch Digital International. "Our solutions...
Front Porch Digital Signs Development Contract with Microsoft Corporation; VAST Expands Presence in Broadcast Market.
PR Newswire; 12/10/2002; 700+ words ; Front Porch Digital Inc. (BULLETIN BOARD: FPDI...Windows Media 9 format, is a direct result of Front Porch Digital's expertise in the area of...indexing, storage and asset management. "Front Porch Digital is an established leader in...
Front Porch Digital DIVArchive Management Software Chosen For Major Investment In Play-out Infrastructure in the UK; BBC Broadcast will centralize archive operations with DIVArchive solution.
PR Newswire; 2/12/2004; 700+ words ; Front Porch Digital Inc. (BULLETIN BOARD: FPDI...clients. DIVArchive was chosen based on Front Porch's ability to provide a highly fault...s content storage systems, we determined Front Porch as the best fit because of their product...

Related entries from encyclopedias, dictionaries, and thesauruses

front
Book article from: The Oxford Pocket Dictionary of Current English front / frənt / • n. 1. the side...the most forward part of something: a page at the front of the book had been torn out he sealed the envelope and wrote on the front. ∎  [in sing. ] the position...
weather fronts
Book article from: The Oxford Companion to the Earth ...direction, it becomes a cold front. Fronts can also slow down and become...edge the front would be a cold front. Occluded fronts are formed from a combination...maps indicate only part of the front. Fronts have a vertical as well as a...
Air Masses and Fronts
Encyclopedia entry from: UXL Encyclopedia of Science ...to the surface features of an area. Cold fronts. A cold front develops when a cold air mass moves into...point shows the direction in which the cold front is moving. Warm fronts. A warm front develops when a warm air mass approaches...
National Front, Iran
Encyclopedia entry from: Encyclopedia of the Modern Middle East and North Africa NATIONAL FRONT, IRAN coalition of nationalist parties...control of its oil resources. The National Front was responsible for the nationalization...Pahlavi as shah. The rise of the National Front was triggered by opposition to parliamentary...
Front Range
Book article from: Contemporary Musicians Front Range Bluegrass group For the Record … Front Range, a contemporary bluegrass band, has set itself apart...enduring popularity. The band, which took its name from the front range of the Rocky Mountains centered in Colorado, where...

Find thousands of answers for hundreds of subjects at Smart QandA .

All answers verified by trusted sources at Encyclopedia.com

Try Smart QandA now!

For students and teachers!

Encyclopedia.com provides students and teachers facts, information, and biographies from verified, citable sources, including:

Encyclopedia.com provides students and teachers facts, information, and biographies from verified, citable sources, including: