În ce cazuri și în ce scopuri este utilizată structura de date stivă?

Stiva este o structură de date care funcționează după principiul LIFO (Last In, First Out), adică ultimul element adăugat este extras primul.

Se utilizează stiva în cazurile în care ordinea de procesare a elementelor este importantă în ordinea inversă față de cea a adăugării lor. Exemple:

• Gestionarea apelurilor de funcții (stiva de apeluri).
• Anularea acțiunilor în aplicații.
• Procesarea expresiilor și parsing.
• Traversarea grafurilor și arborilor (DFS).

În iOS, stiva este adesea folosită în navigarea între ecrane — ultimul ecran deschis se închide primul, ceea ce corespunde principiului stivei.