Millist teavet hoitakse tavaliselt andmestruktuuris virn?

Stack on andmestruktuur, mis töötab LIFO (Last In, First Out) põhimõttel, see tähendab, et viimane lisatud element eemaldatakse esimesena.

Tugevasti kasutatakse stacki andmete hoidmiseks, mida tuleb töödelda vastupidises järjekorras, näiteks:

• Funktsioonikutsed ja nende lokaalsed muutujad (kutsesammas).
• Operandid ja vahe- ja tulemused arvutustest.
• Tagasipöördumisadressesed programmides.

Näide: C#-s funktsiooni kutsumisel asetatakse tagasipöördumisadresse ja parameetrid stacki, ning funktsiooni lõppedes need andmed eemaldatakse.

C#-s stacki kasutamise näide:

Stack<int> stack = new Stack<int>();
stack.Push(10);
stack.Push(20);
int top = stack.Pop(); // top = 20