Stack (структура от данни)
Стекът е една от най-важните структури от данни в информатиката. За да разберете как работи стекът, представете си тесте карти за игра, което е обърнато с лицето надолу. Можем лесно да получим достъп само до картата, която е отгоре. Когато искаме да разгледаме горната карта, можем да направим две неща: можем да надникнем в нея, но да я оставим на купчината, или можем да я откъснем. Когато отскачаме от най-горния обект, ние го сваляме от купчината. Ако искаме да добавим още една карта към върха на купчината, избутваме я.
Стекът се нарича колекция от типа "последен влязъл - първи излязъл" (LIFO). Това означава, че последното нещо, което сме добавили (избутали), е първото, което се изважда (изскача). Ако последната карта, която сме сложили в купчината карти, е асо, то първата карта, която сме извадили отгоре, е същото асо.
Две действия върху стека: push и pop.
История
Коминът е предложен за първи път през 1955 г., а след това патентован през 1957 г. от германеца Фридрих Л. Бауер. По същото време същата концепция е разработена независимо от австралиеца Чарлз Леонард Хамблин.
Други операции
В съвременните компютърни езици стекът обикновено се реализира с повече операции от "push" и "pop". Някои реализации имат функция, която връща текущата дължина на стека. Друга типична помощна операция е "top" (известна също като "peek"), която може да върне текущия горен елемент на стека, без да го премахва. Друга често срещана операция е "dup", която прави копие на елемента в горната част на стека.
Свързани страници
- Машина за подреждане
