W stosie przestrzegana jest zasada „first in, last out” (ang. obiekt, który zostaje dodany jako pierwszy, zostaje obsłużony jako ostatni). Reguła StackTrace w Javie mówi: Pamiętaj, że funkcja wywołana w ostatniej kolejności, zostanie zakończona jako pierwsza. To znaczy, że jeśli funkcja A wywołuje funkcję B, która wywołuje funkcję C, która z kolei wywołuje funkcję D, to powrót z funkcji B wymaga, żeby wpierw wrócić z funkcji C, a to z kolei wymaga najpierw powrotu z funkcji D.