ATIVIDADE 1 – ESOFT – ESTRUTURA DE DADOS I – 52/2023

A pilha é uma das estruturas mais simples e mais versáteis dentre as utilizadas na computação. A pilha é uma estrutura em que a entrada e a saída de dados se dão pela mesma extremidade, chamada de topo da pilha. São estruturas conhecidas como Last In, First Out (LIFO), que pode ser traduzido por Último a Entrar, Primeiro a Sair.

Fonte: OLIVEIRA, P. M. de; PEREIRA, R. de L. Estrutura de Dados I. Maringá: UniCesumar, 2019.

Considere a implementação em linguagem C da estrutura de dados pilha com tamanho fixo e a função desempilhar:

#define tam 10  

struct pilha{
int dados[tam];
int primeiro;
int ultimo;
};  

pilha p;

void desempilhar(){
p.dados[p.ultimo-1] = 0;
p.ultimo--;
} 

Em determinado instante da execução do programa, que utiliza a estrutura pilha e o procedimento para desempilhar, o usuário selecionou a opção “desempilhar”, porém a estrutura pilha estava vazia.

Diante da situação especificada, informe a estrutura utilizada pelo desenvolvedor para representar a pilha e descreva o comportamento da pilha mediante a execução da função desempilhar.