ESTRUTURA DE DADOS - lista e pilha
Atividade
Esta atividade contem duas questão que trata de Lista e Pilha.
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);
0
VILMA
2
PRIM
1
5
0
2
ABEL
3
3
PEDRO
4
4
RUI
-1
DISP
5
6
1
6
7
7
8
8
9
9
-1
remove (Pedro);
0
VILMA
2
PRIM
1
5
0
2
ABEL
3
3
1
4
RUI
-1
DISP
5
6
3
6
7
7
8
8
9
9
-1
insere (Deise);
0
VILMA
2
PRIM
1
5
3
2
ABEL
4
3
DEISE
0
4
RUI
-1
DISP
5
6
1
6
7
7
8
8
9
9
-1
insere(Caio);
0
VILMA
2
PRIM
1
CAIO
3
1
2
ABEL
4
3
DEISE
0
4
RUI
-1
DISP
5
6
5
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(); -1
2.Insere(Maizena);
3.Insere(Leite);
4.Remove();
5.Insere(Macarrão);
6.Insere(Feijão);
7.Remove();
8.Insere(Café);
0
MAISENA
-1
PRIM
1
MACARRÃO
0
2
2
CAFÉ
1
TOPO
3
2
4
5
DISP
6
3
7
8
9
(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