banco de dados

WANDERLEI LOPES DE MORAES.

ESTA ATIVIDADE CONTÉM DUAS QUESTÕES QUE TRATA DE LISTA E PILHA.

Trabalho apresentado ao Instituto Federal De Rondônia na modalidade EAD para o curso de técnico de informática para internet na disciplina de Estrutura de Dados como requisito parcial para obtenção de avaliação.

Cerejeiras RO
24/02/2014.

1) (Lista Estática Encadeada) Suponha uma lista de nomes armazenada num arranjo de 10 posições.
Lista = { Vilma, Luis, Abel, Pedro, Rui }

Ilustre (desenhe) a lista estática encadeada com seus respectivos elementos (nomes), bem como os valores dos controladores PRIM e DISP após as seguintes operações: remove (Luis); remove (Pedro); insere (Deise); insere(Caio); 0
Vilma
2
1

5
2
Abel
3
3
Pedro
4
4
Rui
-1
5

6
6

7
7

8
8

9
9

-1

0
Vilma
2
1

5
2
Abel
4
3

1
4
Rui
-1
5

6
6

7
7

8
8

9
9

-1

2) (Lista Estática com disciplina de PILHA) Supor a existência de um Arranjo de 10 posições do tipo String (cadeia de caracteres), cujo funcionamento é de uma PILHA. Informe qual a alternativa correta, após a execução dos seguintes comandos:
1.inicializaPilha();
2.Insere(Maizena);
3.Insere(Leite);
4.Remove();
5.Insere(Macarrão);
6.Insere(Feijão);
7.Remove();
8.Insere(Café);
(a) O topo aponta para Maizena e os outros elementos da pilha são Café e Feijão. Foram removidos os elementos Macarrão e Leite
(b) O topo aponta para Macarrão e os outros elementos da pilha são Feijão e Café. Foram removidos os elementos Maizena e Leite.
(c) O topo aponta para Café e os outros elementos da pilha são Macarrão e Maizena. Foram removidos os elementos Feijão e Leite.
(d) O topo aponta para Café e os outros elementos da pilha são Leite e Feijão. Foram removidos os elementos Maizena e Macarrão.
CORRETA: Letra “C”