UNIVERSIDADE TUIUTI DO PARANÁ CURSO SUPERIOR DE TECNOLOGIA EM ANÁLISE E

DESENVOLVIMENTO DE SISTEMAS ESTRUTURA DE DADOS

EXERCÍCIOS DA DISCIPLINA ESTRUTURA DE DADOS

1. Considere uma implementação de uma pilha e analise o programa mostrado abaixo. Respondendo os itens 1.1 e 1.2.

int main()
{
Pilha *pPilha = criarPilha();
int numero = 0;
int conta = 0, total = 0;

cout << "Entre com um numero " << endl;

cin >> numero;

while(1)
{
push(pPilha ,numero % 2 );

if ((numero /= 2)==0)
break;
}

cout << "Valor :";

total = pPilha->n;

for(conta = 0; conta < total; conta++)

cout << pop(pPilha);

delete pPilha;

system("pause");

return 0;
}

1.1 Qual o valor a ser mostrado no console quando a variável de entrada numerador vale 13?
1.2 O que o programa faz?

2. Escreva uma função que recebe um vetor de n elementos, determina qual é o maior valor e os demais valores devem ser
zerados. Por exemplo, ao receber o vetor v = [ 10, 5, 12, 8], o maior valor encontrado será mantido e os aos demais zerados,
desta forma o vetor final será: v = [0, 0, 12, 0]. Esta função deve obedecer ao protótipo abaixo, recebendo como parâmetros o
número de elementos do vetor e o endereço do vetor. Obs: O Vetor original deve ser alterado.

void ModificaVetor(int n, int *v);

Função Main para teste:

int main()

int vetor []= {10, 5, 12, 8};

int conta = 0, n = 4;

ModificaVetor(n, vetor);

cout << "Valor :";

for (conta = 0; conta < n; conta++)

cout << " " << vetor[conta];

cout << endl;

system("pause");

return 0;

}
3. Considere uma fila circular de tamanho máximo de cinco elementos com a definição:

typedef struct fila{

int elementos[5];
int fim;
int inicio;
int qtde;
}Fila;

int main()
{
Fila *pFila = criaFila();
push(pFila, 10);
push(pFila, 20);
push(pFila, 30);
push(pFila, 40);
push(pFila, 50);
push(pFila, pop(pFila) + 20);
pop(pFila);
pop(pFila);
pop(pFila);
push(pFila, 60);
pop(pFila);
liberaFila(pFila);
system("pause");
return 0;
}

Pede-se:

3.1 Valor da variável inicio

3.2 Valor da variável fim
3.3 Valor da variável qtde