Estruturas de Dados: Pilhas em C

Universidade do Vale do Rio dos Sinos Estruturas de Dados em C Pilhas Profa Janaína Lemos 20221 2 Pilhas Um elemento inserido em uma pilha sempre é colocado no topo da mesma Um elemento que é retirado de uma pilha sempre é sairá do topo da mesma LIFO Iast in first out o último a entrar é o primeiro a sair 3 Algumas aplicações das pilhas Recurso desfazer dos editores de texto Recurso voltar dos navegadores Histórico dos navegadores Compiladores 4 Operações sobre pilhas Criar Aloca memória para a pilha Inicializa o topo com zero pilha vazia 5 Operações sobre pilhas Empilhar Verifica se a pilha não está cheia Se não estiver coloca o elemento na posição indicada pelo topo Incrementa a variável topo Retorna zero se o valor foi empilhado e um código de erro caso contrário ex 1 6 Operações sobre pilhas Desempilhar Decrementa a variável topo e verifica se a pilha não está vazia isso é indicado pelo topo igual a 1 Se não estiver retira o elemento do topo Operações sobre pilhas 8 Pilhas alocação estática Utilizase um vetor para representar a pilha Não podemos inserir elementos quando a estrutura já estiver cheia A variável topo indica onde deve ser inserido o próximo elemento Vantagem simplicidade Pilhas alocação estática Exemplo de implementação com vetor de int Pilhas alocação estática Exemplo de implementação com vetor de int cont Pilhas alocação estática Exemplo de implementação com vetor de int cont Pilhas alocação estática Exemplo de implementação com vetor de int cont 13 Pilhas alocação estática struct pilha int topo int vetor100 Define uma struct pilha com uma variável topo e um vetor de 100 inteiros para armazenar os elementos da pilha Implementação com struct 14 Exercícios 14 14 1 Considere o seguinte trecho de código empilhar12 empilhar32 empilhar40 desempilhar Qual valor será removido da pilha 2 Compile e execute os exemplos Leia do teclado os valores que serão adicionados na pilha tente inserir mais dados do que a pilha suporta e altere o tamanho da pilha