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).