inÍcio topo 03 09 12 26 inÍcio fim 03 09 12 26 -...
TRANSCRIPT
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