Tworzenie stosu z wykorzystaniem tablicy w języku C++

Znamy już algorytm obliczania wartości wyrażenia zapisanego w ONP, więc możemy przejść do jego implementacji w języku programowania. Do zbudowania stosu wykorzystamy tablicę. Zanim jednak zaczniemy pisać kod, zastanówmy się, jak taki stos skonstruować w C++.

Najpierw deklarujemy tablicę, która będzie przechowywać liczby odkładane na stos. Potrzebna jest również zmienna wskazująca indeks pierwszego wolnego miejsca w tablicy - będzie ona pełniła rolę „szczytu” stosu. Na początku jej wartość wynosi 0.

Umieszczając elementy na stosie, będziemy zapisywać je w miejscu wskazanym przez wspomniany indeks. Równocześnie musimy zwiększać wartość zmiennej przechowującej indeks. Jeżeli będziemy zdejmować element ze stosu, zwrócimy wartość ostatnio położoną oraz o indeksie o jeden mniejszym niż pierwszy wolny i zmniejszymy wartość zmiennej przechowującej indeks.