Computer Programming
Definitions

What is a stack?

User Avatar
Wiki User
2016-12-11 17:40:57

The word 'stack' is a verb and a noun.

  • The verb to 'stack' is to place one thing on top of

    another to form a pile; to direct aircraft to circle a landing area

    waiting to land; to arrange cards, facts, or circumstances that

    will result in an outcome is overwhelmingly likely; a word for an

    action.

  • The noun 'stack' is a word for a pile of neatly arranged

    things; a word for a quantity of hay or straw piled for future use;

    a word for a chimney on a factory, or a vertical exhaust pipe on a

    vehicle; a word for an area of a library in which most of the books

    are shelved; a word for a thing.

In computer science (or computer technology or computer

programming) a stack is a data structure (how multiple

pieces of data are stored internally) so that information is

entered into a stack by a computer program and when retrieved, the

most recent item put into the stack is the next item to be removed.

This kind of stack is also called a push down stack or a

Last in First out (LIFO) structure. This is different from a

queue where information is retrieved in the order that it

was stored, also know as a First in First out (FIFO)

structure..


Copyright © 2020 Multiply Media, LLC. All Rights Reserved. The material on this site can not be reproduced, distributed, transmitted, cached or otherwise used, except with prior written permission of Multiply.