ESTRUTURA DE DADOS - lista e pilha

272 palavras 2 páginas
ESTRUTURA DE DADOS
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

Relacionados

  • Estrutura de Dados Pilha Fila Lista
    4767 palavras | 20 páginas
  • 632101 AED 6 Listas Pilhas Filas
    2643 palavras | 11 páginas
  • Estruturas de Dados
    1718 palavras | 7 páginas
  • Aula2
    3868 palavras | 16 páginas
  • Pilhas
    1715 palavras | 7 páginas
  • Estrutura de dados
    2249 palavras | 9 páginas
  • ESTRUTURA DE DADOS LISTA ENCADEADA 2015
    866 palavras | 4 páginas
  • Questões
    2254 palavras | 10 páginas
  • Estrutura de dados
    2534 palavras | 11 páginas
  • Portifolio 3
    7329 palavras | 30 páginas