Stive

Stiva reprezintă o structură de date liniară, care implementează de regulă având drept suport un vector.

Utilizând principiul clasic LIFO (Last In First Out), e un bun instrument de a reduce soluția unor probleme de la complexități mai mari la una liniară.

Odată ce reușim să "ne prindem" de problemă, implementarea nu este foarte grea.

Un bun mod de a înțelege principiul stivei este de a-l simula pe algoritmi care trebuie să decidă despre un șir dacă este corect parantezat.

Apoi este o multitudine de tipuri de probleme rezolvabile cu stive, cu niveluri de dificultate de la foarte simplu la foarte greu.