Estrutura de dados, trabalho av2

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (321 palavras )
  • Download(s) : 0
  • Publicado : 21 de novembro de 2012
Ler documento completo
Amostra do texto
Universidade Estácio de Sá
Disciplina Algoritmos e Estrutura de dados
Professor: André Santana
O trabalho deve ser postado no ambiente virtual.

Trabalho para ser realizado comouma das formas de Avaliação para a AV2 – Individual

1. Sobre técnicas de ordenação, dado a seguinte sequencia S:
S = {“maça”, “banana”, “pera”, “goiaba”, “mamão”, “açaí”}
Realize,passo-a-passo e por escrito, a ordenação para cada um dos métodos abaixo:
a) BubbleSort;

b) SelectionSort;
c) InsertionSort;
Conte o número de comparações realizadas por cada ordenação eescreva-a ao final.
2. Responda:
a) O que é um ponteiro ?
b) como se declara um ponteiro?
c) o que são os operadores “*” e “&” para ponteiros?
d) quando usar cada um desses operadores ?e) Cite um exemplo envolvendo a declaração e o uso dos operadores de ponteiros.
3. Sobre listas, descreva com suas palavras quais as formas de implementação, 2 vantagens e
desvantagensde cada uma das formas.
4. Em uma lista encadeada é formada pela ligação de vários elementos chamados nó. O que é um elemento nó, qual sua estrutura, e como deve ser usado em uma listaencadeada?
5. Sobre listas sequenciais, faça passo-a-passo e por escrito, as seguintes operações:

a) crie uma lista sequencial de tamanho 4
b) inserir o item de valor “xyz” na lista;
c)inserir o item “kab” na 1ª posição da lista;
d) inserir o item “jgr” na 1ª posição da lista;
e) remover o 1º item da lista;
f) inserir o item “opq” na última posição da lista;
g)inserir o item “vwh” na 3ª posição da lista;
h) inserir o item “tmq” na última posição da lista;
i) consultar o 2º item da lista;
j) listar os elementos da lista;

6. Stack pilha;push(&pilha, 3);
push(&pilha, 4);
pop(&pilha);
push(&pilha, 5);
push(&pilha, 6);
pop(&pilha);
push(&pilha, 7);
push(&pilha, 8);
while (true) {
cout a;
cin>>b;
pa=&b;
pb=&a;
cout
tracking img