Стек – це структура даних, що нагадує магазин автомата або стопку тарілок. Принцип роботи такої структури називається LIFO, тобто «Last In, First Out» (Останнім ввійшов, першим вийшов).
У комп’ютерних науках стек реалізується як впорядкований масив, для якого доступні функції «Push» (запхати патрон в магазин) і «Pop» (взяти верхній набій з магазина). Якщо, приміром, ми беремо порожній стек і робимо йому push(“яблуко”), push(“груша”) та push(“зливу”), а потім виконуємо pop(), то цей pop поверне нам “зливу”, а в стеку залишаться, знизу вгору, “яблуко” і “груша”.
Ви дізналися, звідки походить слово Стек, його пояснення простими словами, переклад, походження і сенс.
2020-01-15
