CLASELE TEMPLATE STACK ȘI QUEUE

Stivele și cozile se pot implementa folosind containerele secvențiale standard vector, deque și list. Din acest motiv containerele stack și queue sunt containere adaptoare ale containerelor de bază, care oferă o interfață restricționată și care nu permite utilizarea iteratorilor.

Stack (stiva) este un container adaptor, special proiectat pentru a funcționa în contextul LIFO (last in first out = ultimul intrat primul servit), în care elementele sunt inserate și extrase numai de la sfârșitul containerului (vârf).

Queue (coada) este un container adaptor, special proiectat pentru a funcționa în contextul FIFO (first in first out = primul intrat primul servit), în care elementele sunt inserate într-un capăt al containerului și extrase din celălalt capăt.