IMESA/FEMA Curso: Tecnologia em Processamento de Dados

Coordenadoria: Computação e Informática Disciplina: Algoritmos e Estrutura de Dados

Professor Responsável: Almir R. Camolesi
Lista de Exercícios: Listas Seqüenciais

1) Elabore uma comparação entre listas, filas e pilhas. Apresente as semelhanças e as diferenças.

2) Dada a estrutura abaixo, do tipo Lista Linear Seqüencial, elabore um algoritmo para PROCURAR na lista um nó com
valor igual a X e INSERIR um novo nó com valor igual a "Morango" APÖS o nó encontrado.
1 2 3 4 5 6 7 8 9
10
Frutas = Banana Pêra Caqui Manga Goiaba

FIM N
obs: pode ser realizada chamada a outras procedures ex: senão lls6;

3) Dada a estrutura abaixo, do tipo lista linear, com tamanho máximo de 10 posições:
1 2 3 4 5 6 7 8 9 10
TipoSoft = C++ Java Linux Delphi Word

FIM N

e as seguintes operações:
a) inserir um novo nó com valor igual a "Excel" anterior ao nó com valor igual à "Linux";
b) imprimir os valores armazenados na lista;
c) alterar o valor do nó igual a "C++" para "Pascal";
d) inserir um novo nó na posição 3 com valor igual a "Flash";
e) remover um nó no início da lista;

Dê as novas representações gráficas das operações acima? (as operações são acumulativas)
Obs: deverá ser feito um desenho (vetor) para cada operação
A operação a deve ser realizada em relação a estrutura dada, a operação b deve ser realizada levando-se em
consideração a operação a e assim sucessivamente.

4) Dada a estrutura abaixo, do tipo Lista Linear Seqüencial, constituída por números inteiros.
0 1 2 3 4 5 6 7 8 9
LNum = 60 31 89 44 23 76 51

FIM M

Elabore algoritmos para:

a) calcular a média dos valores ímpares maiores que 30;
b) imprimir e contar a quantidade de números menores que 50;
d) remover um número com valor igua a y;
e) calcular o valor da soma dos números pertencentes a lista;
f) alterar o conteúdo da posição 3 para 47.

5) Dada a estrutura abaixo, do tipo FIFO, com tamanho máximo 8 posições,

7 0 IF
lima
6 1
pêra

caqui kiw
i
5 2
caju maça
FF
4 3
e as seguintes operações:
a) remover um nó da fila;
b) inserir um novo nó, na posição 2, com valor igual a "Pêssego”;
c) alterar o valor do nó igual a "Caqui" para "Melancia";
d) inserir na fila um novo nó com valor igual a "Goiaba";
e) remover um nó no início da fila.

Dê as novas representações gráficas das operações acima? (as operações são acumulativas)
6) Desenvolva uma comparação entre as estruturas de dados: Arranjos Multidimensionais e Listas Seqüenciais.

7) Supondo que a estrutura abaixo, seja do tipo Lista Linear Seqüencial e serve para armazenar nomes de Países
da América Latina. Elabore um algoritmo para PROCURAR, na lista, um nó com valor igual a VAL e inserir
um novo nó na posição posterior ao nó, caso encontrado.
1 2 3 4 5 6 7 8 9 10

LPaíses = Brasil Argentina Paraguai Chile Peru Bolívia

FIM N

8) Sabe-se que o algoritmo abaixo foi desenvolvido pelo Programador Maluco. O referido programador tinha
por objetivo escrever um algoritmo para remover um nó em uma Fila Circular Seqüencial. Corrija-o (2,0)
Linha Algoritmo Comentário
1 INICIO
2 Se (TOPO=M-1)
3 Então | SINAL  verdadeiro;
4 | imprima “Overflow”;
5 Senão | Leia val;
6 | imprima x[IF];
7 | Leia conf;
8 | Se (conf = ‘F’)
9 | Então | TOPO  TOPO + 1;
10 | | sinal  falso;
11 | Senão | imprima “dados removidos.”;
12 |; | Sinal  verdadeiro;
13 | SINAL  falso;
14 FIM.

9) Dada a estrutura abaixo, do tipo Lista Linear Seqüencial, constituída por números inteiros. Elabore um
algoritmo para calcular a média dos números primos, maiores que 25, armazenados na lista.
0 1 2 3 4 5 6 7 8 9
LNum = 60 31 89 44 23 76 51

FIM M

10) Dada a estrutura abaixo, do tipo Lista Seqüencial, com tamanho máximo 8 posições:
M=8 1 e as seguintes operações:
f) Inserir um novo nó no inicio da lista, com valor igual a
VB
7 2 “PHP”;
C++ g) Imprimir a lista;
PSoft = h) Inserir um novo nó na posição 3;
6 Cobol Pascal
3 i) Consultar um nó com valor igual a “Java”;
Delphi Java j) Remover um com valor igual a “C++”;
TOPO
5 4 k) Inserir um novo nó, na posição 7, com valor igual a "LUA”;
l) Remover um nó no fim da lista.

Dê as novas representações gráficas das operações acima? (as operações são acumulativas)
Caso a operação não dê para ser executada, explique por qual motivo não foi realizada.

11) Dada a estrutura abaixo, do tipo Lista Linear Seqüencial, constituída por números inteiros. Elabore um
algoritmo para imprimir os números que são maiores que a média dos valores armazenados.
0 1 2 3 4 5 6 7 8 9
LNum = 60 31 89 44 23 76 51

FIM M