1. Cite uma vantagem e uma desvantagem de cada implementação do TAD Pilha com alocação estática (vetores) e com alocação dinâmica (ponteiros).
2. Utilizando apenas as funções do TAD Pilha, crie uma pilha P e armazene nela 10 valores inteiros gerados aleatoriamente no intervalo de 1 a 100. Em seguida, inverta a ordem dos elementos na pilha P.
Soluções para a tarefa
Respondido por
1
QUESTÃO 01
Pilha com alocação estática (vetores)
Vantagens: apresenta acesso indexado, ou seja, todos os elementos da estrutura são acessíveis de maneira igualitária.
Desvantagens: possui tamanho fixo, requer um tempo para compilação e a memória é alocada de forma estática.
Pilha com alocação dinâmica (ponteiros)
Vantagens: possui tamanho variável, tempo de execução relativamente curto e a memória é alocada de forma dinâmica.
Desvantagens: capacidade baixa de memória e apresenta acesso sequencial.
Perguntas interessantes