• Структура данных — Стек (LIFO, Stack)

    29 апреля, 2018 DEV

    После описания базовой структуры данных очередь, как правило, необходимо сразу рассказывать про стек. Эти две базовые конструкции, наиболее массово распространены в информатике, логистике и просто в быту. Они всегда идут рядом и достаточно похожи друг на друга. Единственная разница только в методе доступа к элементам данных и способу добавления новых значений в «пачку». Стек (Stack)…

    Read more
  • Структура данных — Очередь (FIFO, Queue)

    24 октября, 2017 DEV

    Сегодня речь пойдёт о базовой и фундаментальной структуре данных — очереди (Queue). Данная модель (как и любая другая структура данных) является математической абстракцией над повседневной жизнью. Собственно, аналогии из нашего быта — это всё ещё самый лучший способ понять и объяснить основные структуры данных 🙂 Очередь за хлебом или в поликлинику (как социальное явление) —…

    Read more