Стек (stack) -- что это в программировании

Primary tabs

melisa's picture
Submitted by melisa on Wed, 11/01/2017 - 11:21

Forums:

Стек (stack) - набор объектов, подчиняющихся правилу "первый вошёл, последний вышел". Аналогом может быть стопка книг, лежащая на столе.

Противопоставляется обычно стеку очередь (queue).
Основное отличие между Stack и Queue - текущий элемент, доступный к обработке. В Stack - это последний добавленный элемент, а в Queue - первый.

В PHP

существует класс Ds/Stack для работы с такими списками.

Key Words for FKN + antitotal forum (CS VSU):

  • Log in to post comments
  • 4095 reads
vedro-compota's picture

vedro-compota

Wed, 11/01/2017 - 11:32

по-хорошему надо разбить на две заметки. О таких заметка обязательно нужно сообщать в учебном чате (если создаются новые).

_____________
матфак вгу и остальная классика =)