Question

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.

Answer 1

Oi!

1.

A implementação do TAD poderá envolver vários arquivos;

TAD Matriz  se liga ao sistema de arquivos e assim, obtêm e armazena a matriz

2. Temos aqui uma pilha que armazene nela 10 valores inteiros gerados aleatoriamente no intervalo de 1 a 100 e que pode ser utilizado como inspiração para que você possa construir o seu próprio algoritmo. Faças as modificações pertinentes e rode o programa.

// Autor:

// Data:

#include <stdio.h>

#define tam 10

int main() {

int vetor[tam], valor, i, achou=0;

for (i=0;i<tam;i++)

 scanf("%d", &vetor[i]);

scanf("%d", &valor);

for (i=0;i<tam;i++){

 if (valor==vetor[i])

  achou=1;

}

if (achou)

 printf("O valor %d está no vetor.", valor);

else

 printf("O valor %d não está no vetor.", valor);

return 0;

}