Pilhas
Comportamento: O ltimo que chega o
primeiro que sai.
O comportamento da pilha pode ser especificado por
3 operaes:
Empilha (push): Insere um elemento na pilha
Desempilha (pop) : remove o ltimo elemento que foi
inserido na pilha
PilhaVazia: operao lgica: retorna verdadeiro se no h
nenhum elemento na pilha e falso caso contrrio.
Pilhas
topo
int pilhaCheia(Pilha){
if (Pilha.topo==MAX) {
return TRUE;
}
else {
return FALSE;
}
10
11
#define MAXPILHA 4
#define true 1
#define false 0
#define MAIORIGUAL(X,Y)((X>=Y)?(true): (false))
typedef float elemento;
typedef struct {
int topo;
elemento itens[MAXPILHA];
}Pilha;
12
13
14
15
16
17
18
19
20
21
22