Atividade Relacionado a PILHA

[Iniv013]

Uma PILHA é uma estrutura de dados “linear” na qual os elementos são inseridos por uma de suas extremidades (normalmente conhecida como “o topo”) e são removidos pela mesma.

Temos muitos exemplos de uso de pilhas no mundo real, como pilha de pratos numa cozinha, pilha de caixas num deposito, entre outras.

O que deve ser realizado na questão:

Esta questão visa verificar sua habilidade de fazer um teste de mesa para pilhas. No teste de mesa, devemos realizar as operações nós mesmos, com papel e caneta; ou no editor de texto, neste caso.

Faça uma sequencia de 15 operações de inserção e remoção de elementos, aleatoriamente, numa única pilha. Mostre o estado da pilha a cada passo. Se a pilha ficar vazia, não tem problema; apenas deixe isto indicado.

Por exemplo, se a sua pilha for de nomes:

 

Figura 1: exemplo de teste de mesa.

Dicas:

·                     Você deve escolher o tipo de elemento e a sequencia de operações.

·                     Procure deixar sua pilha com pelo menos 5 elementos em algum momento.

·                     O exercício pode terminar com a pilha contendo diversos elementos.

·                     As operações de inserção e remoção em pilha se chamam “push” e “pop” (em inglês).

 

[Simon Viegas]

Caro usuário,

 

Seja bem-vindo ao Fórum do Clube do Hardware.

 

No intuito de servir como fonte de pesquisa no caso de instituições de ensino, informamos que incorrer no resolvimento por completo de questões relacionadas a disciplinas escolares de cursos técnicos e faculdades podem ser revistas e removidas pela Equipe de Moderação do Clube do Hardware.

 

Para sanar dúvidas sobre esse tipo de problema, por gentileza, publique o passo a passo do desenvolvimento da questão, projeto, monografia ou conteúdo em dúvida para que possamos analisar se a resposta está correta ou não, ou para que possa ser auxiliado com a dúvida no desenvolvimento do exercício.

 

Infelizmente, não há como resolver os trabalhos pelos usuários. O objetivo do Fórum do Clube do Hardware é auxiliar seus usuários a encontrar soluções para que possam sanar suas dúvidas, e não de trazer soluções prontas para seus usuários.. Além disso, copiar e colar respostas que não são de autoria própria do qualquer usuário é considerado plágio, o que é ilegal.

 

Esperamos que compreenda.

 

Atenciosamente,

Equipe Clube do Hardware

[Endrio Uislei]

Operação 1 : push (“1”);

                        Pilha == topo: 1: Fundo

Operação 2 : push (“2”);

                        Pilha == topo: 2, 1 : Fundo

Operação 3 : push (“3”);

                        Pilha == topo: 3, 2, 1 : Fundo

Operação 4 : push (“4”);

                        Pilha == topo: 4, 3, 2, 1: Fundo

Operação 5 : push (“5”);

                        Pilha == topo: 5, 4, 3, 2, 1: Fundo

Operação 6 : push (“6”);

                        Pilha == topo: 6, 5, 4, 3, 2, 1 : Fundo

Operação 7 : push (“7”);

                        Pilha == topo: 7, 6, 5, 4, 3, 2, 1: Fundo

Operação 8 : pop ( );

                        Pilha == topo: 6, 5, 4, 3, 2, 1: Fundo

Operação 9 : push (“9”);

                        Pilha == topo: 9, 7, 6, 5, 4, 3, 2, 1: Fundo

Operação 10 : pop ( );

                        Pilha == topo: 7, 6, 5, 4, 3, 2, 1 : Fundo

Operação 11 : push (“11”);

                        Pilha == topo: 11, 7, 6, 5, 4, 3, 2, 1: Fundo

Operação 12 : push (“12”);

                        Pilha == topo: 12, 11, 7, 6, 5, 4, 3, 2, 1: Fundo

Operação 13 : push (“13”);

                        Pilha == topo: 13, 12, 11, 7, 6, 5, 4, 3, 2, 1: Fundo

Operação 14 : push (“14”);

                        Pilha == topo: 14, 13, 12, 11, 7, 6, 5, 4, 3, 2, 1: Fundo

Operação 15 : pop ( );

                        Pilha == topo: 13, 12, 11, 7, 6, 5, 4, 3, 2, 1: Fundo

 

Faço análise e Desenvolvimento de sistemas na Fael.