Professional Documents
Culture Documents
INTRODUO
Pilha - Conceitos
5. push (D)
6. pop ( ) recupera D
1.
2.
3.
4.
5.
6.
7.
7. pop ( ) recupera B
8. pop ( ) recupera A
8.
Operaes bsicas:
Pilha* pilha_cria(){
Pilha *p=(Pilha*)malloc(sizeof(Pilha));
p->n=0;
return p;
}
int pilha_vazia(Pilha *p){
return(p->n==0);
}
Atividade 6
Implementar as funes de uma pilha alocada
dinamicamente, usando a estrutura abaixo:
typedef struct NoFloat {
float valor;
struct NoFloat *prox;
}NoPilha;
typedef struct {
int tamanho;
NoPilha *topoPilha;
}Pilha;
Operaes bsicas:
criar uma pilha vazia
inserir um elemento (push)
retirar um elemento (pop)
verificar se a pilha est vazia
liberar a estrutura pilha
mostrar a pilha
Filas - Conceitos
Operaes bsicas:
Atividade 7
Implementar as funes de uma fila alocada
dinamicamente, usando a estrutura abaixo:
typedef struct NoFloat {
float valor;
struct NoFloat *prox;
}NoFila;
typedef struct {
int tamanho;
NoFila *inicioFila;
}Fila;
Operaes bsicas:
criar uma fila vazia
inserir um elemento no fim
retirar um elemento
verificar se a fila est vazia
liberar a estrutura fila
mostrar a fila