пам’ять під локальні змінні виділяється за принципом LIFO. Стеки широко використовуються у системному програмному забезпеченні, компіляторах, у різноманітних рекурсивних алгоритмах.
Малюнок 1.6 – Організація структури «стек»
В) Черги
Черга (англ. queue) в програмуванні — динамічна структура даних, що працює за принципом «перший прийшов — перший пішов» (англ. FIFO — first in, first out). У черги є голова (англ. head) та хвіст (англ. tail). Елемент, що додається до черги, опиняється в її хвості. Елемент, що видаляється з черги, знаходиться в її голові. У програмуванні черги використовуються дуже широко – наприклад, під час моделювання, буферизованого вводу-виводу або диспетчерізації задач в операційній системі.
я
Малюнок 1.7 – Організація структури «черга»