Universidade Federal de Roraima UFRR Departamento de Cincia da Computao DCC DCC 405 Estrutura de Dados I Prof.

of. Acauan Ribeiro NOME: DATA: / /

2 PROVA
1) Implemente uma pilha que manipule a seguinte estrutura: typedef struct funcionario{ char nome[40]; float salario ; } A pilha deve possuir os seguintes mtodos: Empilhar (funcionario); -> Empilhar um dado do tipo da estrutura que voc definir. Desempilhar ; -> Desempilhar um valor e retornar o valor desempilhado (funcionario) RetornaTopo; -> Retorna o valor que est no topo da pilha (funcionario) Tamanho; -> Retorna o tamanho da pilha (int) Observe que no h o mtodo vazio. Portanto, para saber se a pilha est vazia, voc dever utilizar o mtodo Tamanho. No programa principal (onde voc ir testar a pilha), adicione as seguintes opo ao menu do programa: Listar os dados da pilha Somar Salrios Media de salrios Insira 5 elementos (funcionrios) e execute as funes solicitadas

2) Implemente os mtodos de ordenao BubbleSort, SelectionSort e ShellSort no programa da questo numero 1). Faa uma opo no menu onde o resultado aparecer a ordenao pelo mtodo escolhido. A ordenao deve ser crescente pelo nome do funcionrio.

3) Implemente o Algoritmo de Ordenao QuickSort e entre com o vetor de elementos: 65 77 51 25 03 84 48 21 05 No programa voc deve mostrar qual o piv e os subvetores de cada partio.

DATA de ENTREGA: 13/01/2014 at as 23:55 *Envie os cdigos zipados e organizados pelo ava.ufrr.br