Avaliando o Aprendizado - Estrutura de Dados II-198

Prévia do material em texto

Uma fila é também uma lista linear, mas para esta estrutura as inserções só podem ser efetuadas 
em um extremo da lista, e todas as retiradas (e geralmente os acessos) são realizados no outro 
extremo da lista. 
A partir do struct abaixo, crie uma função em C++ (somente o trecho da função) para remover um 
elemento inteiro no fim da fila. 
#define TAM 100 
struct tfila{ 
 int F, R; 
 int vetor [TAM]; 
}; 
 
 
Sua Resposta: tfila* retira (tfila* l, int v) { tfila* ant = NULL; tfila* p = l; 
 
 
Compare com a sua resposta: 
int remove_fila(struct tfila *pf) 
{ 
 int y; 
 if (pf->F > pf->R) 
 return 0; 
 y=pf->vetor[pf->F]; 
 pf->F++; 
 return y; 
} 
 
 
 
 10a Questão (Ref.: 201102792320) 
Uma fila é também uma lista linear, mas para esta estrutura as inserções só podem ser efetuadas 
em um extremo da lista, e todas as retiradas (e geralmente os acessos) são realizados no outro 
extremo da lista. 
A partir do struct abaixo, crie uma função em C++ (somente o trecho da função) para inserir um 
elemento inteiro no fim da fila. 
#define TAM 100 
struct tfila{ 
 int F, R; 
 int vetor [TAM]; 
}; 
 
 
 
Sua Resposta: tfila* insere (tfila* l, int F) { tfila* novo = (tfila*) malloc(sizeof(tfila)); novo->info = F; novo-
>prox = R; return novo; } 
 
 
Compare com a sua resposta: 
int insere_fila(struct tfila *pf, int elem) 
{ 
If(pf->R==TAM-1) 
 return 0; 
pf->R++;