Με τη στοίβα μπορούμε να υπολογίσουμε αριθμητικές παραστάσεις.
Ενθεματική αναπαράσταση (Infix): 5 ∗ (((9 +8) ∗ (4 ∗ 6)) + 7)
Μεταθεματική αναπαράσταση (Postfix): 598 + 46 ∗ ∗ 7 + ∗
Παράδειγμα: Αντικαθιστούμε a, b • με (a • b) όπου • δυαδικός τελεστής
598 + 46 ∗ ∗ 7 + ∗ ⇒
5 (9 + 8) (4 ∗ 6) ∗ 7 + ∗ ⇒
5 ((9 + 8) ∗ (4 ∗ 6)) 7 + ∗ ⇒
5 (((9 + 8) ∗ (4 ∗ 6)) + 7) ∗ ⇒
(5 ∗ (((9 + 8) ∗ (4 ∗ 6)) + 7))
Υπολογισμός μεταθεματικής αναπαράστασης (Postfix) με στοίβα S.
Αν το επόμενο σύμβολο είναι αριθμός x τότε εκτελούμε x = S.pop ();
y = S.pop ();
z = x • y;
S.push (z);
598 + 46 ∗ ∗ 7 + ∗
↑ 
Στοίβα S
598 + 46 ∗ ∗ 7 + ∗
↑
Στοίβα S
598 + 46 ∗ ∗ 7 + ∗
↑
Στοίβα S
598 + 46 ∗ ∗ 7 + ∗
↑
8 + 9 = 17
Στοίβα S
598 + 46 ∗ ∗ 7 + ∗
↑
Στοίβα S
598 + 46 ∗ ∗ 7 + ∗
↑
Στοίβα S
598 + 46 ∗ ∗ 7 + ∗
↑
6 ∗ 4 = 24
Στοίβα S
598 + 46 ∗ ∗ 7 + ∗
↑
24 ∗17 = 408
Στοίβα S
598 + 46 ∗ ∗ 7 + ∗
↑
Στοίβα S
598 + 46 ∗ ∗ 7 + ∗
↑
7 + 408 = 415
Στοίβα S
598 + 46 ∗ ∗ 7 + ∗
↑
415 ∗ 5 = 2075
Στοίβα S