lucask1478

A pilha é uma estrutura de dados que permite a inserção e a remoção desses dados sempre por meio de regras predefinidas. O conceito da estrutura Pilha se por LIFO – Last in First out, ou seja, o último a entrar é o primeiro a sair. Para que essas operações sejam realizadas, são utilizadas duas funções: empilhar e desempilhar. Com base nessa informação, considere que um programa possua uma pilha p, inicialmente vazia, e que as seguintes operações foram realizadas: empilhar(p, 10); empilhar(p, 5); empilhar(p, 3); empilhar(p, 50); desempilhar(p); empilhar(p, 11); empilhar(p, 9); empilhar(p,20); desempilhar(p); desempilhar(p). Baseado na estrutura abaixo, faça o que se pede: Implementar um TAD Pilha Estático e implemente as funções empilhar, desempilhar, PilhaVazia, PilhaCheia, TamanhoPilha, e ao fim da execução desses comandos, quais serão o topo da pilha e o somatório dos elementos ainda dentro da pilha, respectivamente?

Desenhe a evolução da Fila (de tamanho máximo de 8 elementos) e mostre o que será impresso, passo a passo, considerando a execução da sequência de instruções abaixo: Insere(f,’b’), Fila_cheia(f), Insere(f,’s’); Insere(f,’a’), Insere(f,’c’), Remove(f), Remove(f), Insere(f,’h’), Insere(f,’d’), Insere(f,’f’); Remove(f), Insere(f,’n’), Insere(f,’b’), Fila_cheia(f), Remove(f), Insere(f,’m’), Remove(f), Remove(f), Remove(f), Imprime(f), Fila _vazia(f)