Questão de TI - Desenvolvimento de Sistemas — Lista, Fila e Pilha — INSTITUTO AOCP 2024

Sobre a implementação de um Tipo Abstrato de Dados do tipo Pilha com vetores, analise as assertivas e assinale a alternativa que aponta as corretas.

I. Uma opção de implementação seria quando o empilhar insere o elemento no final e, consequentemente, retira do final da pilha.

II. É possível implementar uma forma que insere os elementos no início do vetor e também realiza a exclusão a partir do início do vetor.

III. Se ocorrer a implementação de empilhar e retirar pelo início do vetor, a operação se torna extremamente custosa, com custo linear.

IV. Nesse tipo de implementação, é importante verificar a consistência do vetor para averiguar se ele está cheio ou vazio, evitando, assim, problemas de overflow.