PILA

//DEFINIZIONI SU PILE

CREATE-STACK(Max size)
//Credo un Array A di dimensione maxSize
A.top ==-1
return A

IS-EMPTY(p)
if(p.top==-1)
    return TRUE
else
    return FALSE

PUSH(p,x)
    if(p.top==p.top[A.lenght-1])
        warning overflow
    p.top = p.top+1
    p.A[p.top]=x

POP(p)
    if(p.top==-1)
        return warning underflow
    temp = p.A[p.top]
    p.top = p.top-1
    return temp;

TOP(p)
    if(p.top==-1)
        return warning underflow
    return p.A[p.top]

EMPTY(p)
    return p.top = -1;

SIZE(p)
    return p.top+1   --------------------qui stavi dimenticando il +1------------------------

Il costo di ogni operazione è Teta(1)

____________________________________________________________________________________________________