Operacje na stosie

stack - ang. stos

Potrzebny do wywoływania procedur i funkcji aktualnie wywoływanej instrukcji, kładziony na wierzch stosu. Zakończenie procedury lub funkcji ze stosu powoduje zdjęcie adresu i procesora wykonującego skok pod ten adres.


#include
using namespace std;
int Stack[100];
int SP;
void Init()
{
    SP=-1;
}
void Push(int x)
{
    Stack[++SP]=x;
}
int Pop()
{
     return Stack[SP--];
}

Odwrotna notacja polska - nie potrzebuje ona nawiasów, stosuje się argumenty i symbole operacji.

2 + 3         ->     2 3 +
4 * (2 + 3) ->    4 2 3 + *