Стек (структура от данни)

от Уикипедия, свободната енциклопедия

Тази статия се нуждае от подобрение. Необходимо е: форматиране. Ако желаете да помогнете на Уикипедия, просто щракнете на редактиране и нанесете нужните корекции.

Стек произлиза от английската дума Stack означаваща куп, купчина, накуп и т.н.

Стекът е линейна структура, в която обработката на информация става само от едната страна наречена връх(дъното не е и не трябва да е достъпно). Стековете са базирани на принципа "последен влязъл пръв излязъл" ЛИФО (LIFO Last In First Out )

[редактиране] История

Тази структура за първи път е предложена през 1955 и патентована през 1957 от немския компютърен специалист Фридрих Л. Бауер.