Avaliando o Aprendizado - Estrutura de Dados II-472

Prévia do material em texto

9a Questão (Ref.: 201102137125) 
Qual a diferença entre pilha e fila? 
 
 
Sua Resposta: Pilha Utiliza-se a ordenação Last In First Out (LIFO). Fila Utiliza-se a ordenação First In Fisrt Out 
(FIFO). 
 
 
Compare com a sua resposta: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados 
numa sequencia semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser 
um estrutura semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da 
estrutura. Essa lógica é chamada de FIFO. 
 
 
 
 10a Questão (Ref.: 201102127757) 
const int TAMMAX = 100; 
struct TipoLista{ 
int qtde; // descritor que representa a quantidade de elementos na lista 
int elemt[TAMMAX]; 
}; 
Fundamento no tipo de dado(registro) acima que representa uma implementação de uma lista linear sequencial. 
Construa um procedimento para adicionar um dado no final da lista. 
A lista e o dado serão passados por parâmetro. Usar o mecanismo de passagem por referência se for 
necessário. 
 
 
Sua Resposta: 
 
 
Compare com a sua resposta: 
void addFinalLista ( TipoLista &lista, int dado ){ 
if(lista.qtde == TAMMAX){cout << "Lista Cheia."; } 
else{ lista.elemt[lista.qtde] = dado; 
 lista.qtde++; 
 cout << "Dado adicionado com sucesso."; 
} }