UNIVERSIDADE ESTADUAL DE MARINGÁ – UEM CENTRO DE TECNOLOGIA – CTC DEPARTAMENTO DE INFORMÁTICA – DIN ENGENHARIA DE PRODUÇÃO - SOFTWARE DISCIPLINA: ALGORITMOS E ESTRUTURAS DE DADOS PROFESSOR: YANDRE MALDONADO E GOMES DA COSTA

1) Descreva passo a passo, através de diagramas, as operações necessárias para:

a) Inserir o item com chave “10” e remover o item com chave “12” da lista dinâmica ordenada descrita a seguir.

b) Inserir o item com chave “02” e remover um item da pilha dinâmica descrita a seguir.

c) Inserir o item com chave “07” e remover um item da fila dinâmica descrita a seguir.

03 09 12 26

INÍCIO

03 09 12 26

INÍCIO TOPO

03 09 12 26

INÍCIO FIM

a)

3 9 26 12

INÍCIO

3 9 26 12

INÍCIO

PAUX

3 9 26 12

INÍCIO

PAUX 10

3 9 26 12

INÍCIO

PAUX 10

3 9 26 12

INÍCIO

10

Inserção do item 10

a) (continuação) b)

Remoção do item 12

3 9 26 12

INÍCIO

10

PAUX

3 9 26 12

INÍCIO

10

PAUX

3 9 26

INÍCIO

10

PAUX

3 9 26 12

INÍCIO TOPO

3 9 12

INÍCIO TOPO

26

3 9 12

INÍCIO TOPO

26

inserção

b) (continuação)

3 9 12

INÍCIO TOPO

6

3 9 2 12

INÍCIO TOPO

26

3 9 2 12

INÍCIO TOPO

26

PAUX

3 9 2 12

INÍCIO TOPO

26

PAUX

3 9 2 12

INÍCIO TOPO

26

PAUX

3 9 12

INÍCIO TOPO

26 PAUX

Remoção

inserção

c)

3 9 26 12

INÍCIO FIM

3 9 12

INÍCIO FIM

26

3 9 12

INÍCIO FIM

26

3 9 12

INÍCIO FIM

6

3 9 7 12

INÍCIO FIM

26

inserção

3 9 7 12

INÍCIO FIM

26

PAUX

3 9 7 12

INÍCIO FIM

26

PAUX

9 7 12

INÍCIO FIM

26

PAUX

remoção